Heft 


WIE SIE JEDE WOCHE IHR HEFT BEKOMMEN 
Computer Kurs ist ein wöchentlich erscheinendes Sammelwerk. Die Gesamt- 
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Sie jede Woche Ihr Heft erhalten, bitten Sie Ihren Zeitschriftenhändler, Com- 
puter Kurs für Sie zu reservieren. 


Ihr Zeitschriftenhändler besorgt Ihnen gerne zurückliegende Hefte. Sie kön- 
nen sie aber auch direkt beim Verlag bestellen. 
Heft Deutschland: Das einzelne Heft kostet DM 3,80. Bitte füllen Sie eine Post- 


zahlkarte aus an: Marshall Cavendish Int. Ltd. (MCI), Sammelwerk-Service, 
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wort: Computer Kurs 
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7857201 oder legen Sie Ihrer Bestellung einen Verrechnungsscheck bei. 
Kennwort: Computer Kurs. 
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Auf der Suche 


Die umfassende Untersuchung des „Such“-Konzepts zur Lösung von 
Problemen ist zu einem wichtigen Bestandteil der Forschung in der 
„Künstlichen Intelligenz“ geworden. Welche Vorstellungen bestehen in 
der Wissenschaft über die unterschiedlichen Suchtechniken? 


tellen wir uns vor, drei Ratten befänden 

sich in einem Labyrinth, in dem sich ir- 
gendwo eine Schale voller „köstlicher" Ratten- 
nahrung befindet. Eine Ratte streunt minuten- 
lang im Labyrinth herum und schläft dann er- 
schöpft ein. Der Untersuchungsleiter hatte 
dem Trinkwasser des Tieres Alkohol zuge- 
setzt. Die zweite Ratte geht methodischer vor: 
Sie hält ihre linke Vorderpfote an die Wand 
und folgt bei Abzweigungen jeweils dem links 
liegenden Weg. Gelangt sie in eine Sack- 
gasse, kehrt sie um. Unter Umständen erreicht 
sie ihr Ziel, doch bis dahin hat die dritte Ratte 
das Futter gefressen. 

Die dritte Ratte verfügt über einen sehr gu- 
ten Geruchssinn. Sie schnüffelt an mehreren 
Abzweigungen und entscheidet sich für den 
Weg, von dem sie annimmt, daß er sie schnel- 
ler zu dem lockenden Duft führt. Es ist natür- 
lich möglich, ein Labyrinth zu gestalten, mit 
dem diese Ratte zum Narren gehalten wird, 
doch man wird wohl zugestehen, daß diese Art 
der Suchstrategie die intelligenteste ist. 


Im Feld der Künstlichen Intelligenz ist Su- 
chen ein Schlüsselkonzept. Ob man nun 200 
Faden tief in der Karibik mit einem Mini-Unter- 
seeboot nach versunkenen Schätzen taucht 
oder sich im Zug mit der Lösung eines Kreuz- 
worträtsels befaßt — man sucht etwas. Die die- 
sem Bild entsprechende Problemlösungsme- 
thode hat sich bei der Kl als nützlich erwiesen. 
Unsere drei Ratten stehen als Beispiele für 
drei unterschiedliche Suchstrategien: 

e Zufällige Suche (Torkeln eines stark Betrun- 
kenen) 

e Erschöpfende Suche (Systematisches Vor- 
gehen) 

e Heuristische Suche (Planvolles Vorgehen) 
Die dritte Methode wird als intelligenteste be- 
zeichnet, da sie mit weniger Mühe zum Ziel 
bzw. zur Lösung führt. Alle heuristischen Me- 
thoden setzen voraus, daß man anhand irgend- 
welcher Kriterien weiß, daß man sich dem Ziel 
nähert. Ohne dieses Wissen gibt es keine In- 
telligenz; man kann nur auf das systematische 
Vorgehen zurückgreifen. 


Das Diagramm zeigt 
drei mögliche Wege 
durch ein Labyrinth un- 
ter Verwendung drei 
verschiedener Suchstra- 
tegien: Zufall, Systema- 
tik und Heuristik. In 
diesem Beispiel führt 
die heuristische Me- 
thode schneller zum 
Ziel als die beiden an- 
deren, obwohl es mög- 
lich wäre, ein Laby- 
rinth zu konstruieren, 
in dem das nicht unbe- 
dingt der Fall sein 
müßte. In der Praxis 
werden Labyrinthlösun- 
gen am besten durch 
Kombination heuristi- 
scher und systemati- 
scher Suchmethoden 
gefunden. 


En Heuristisch 
ki! Systematisch 
Bu Zufällig 
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Methodische 
Suche 


Bei den meisten KI- 
Suchmethoden bedient 
man sich der Darstel- 
lung von Bäumen, die 
auf dem Labyrinth-Mo- 
dell basieren. Der hier 
gezeigte Baum wurde 
nach dem Labyrinth er- 
zeugt, indem der Aus- 
gangspunkt als Wur- 
zelknoten betrachtet 
wurde. Die daraus re- 
sultierenden Abzwei- 
gungen wachsen durch 
Berücksichtigung aller 
in Frage kommenden 
Knoten. Zu beachten ist 
dabei, daß diagonale 
Bewegungen nicht er- 
laubt sind. Das Flußdia- 
gramm stellt den Basis- 
Algorithmus für die Er- 
zeugung der Baum- 
struktur dar. 


Flußdiagramm 


Einfaches Labyrinth 


Suchbaum 


Den Weg durch ein Labyrinth zu finden ist 
ein typisches Suchproblem. Für die Beurtei- 
lung der Suchmethoden-Qualität gibt es zwei 
wichtige Fragen: 

e Wie lange dauert es, einen Weg zu finden? 
e Ist es der wirtschaftlichste Weg? 

Ideal ist natürlich die Methode, die eine opti- 
male Lösung (nicht die beste) in kürzest mög- 
licher Zeit bringt. Die in der KI am häufigsten 
verwendeten Suchstrategien folgen einem 
Schema, bei dem die Gewichtung mehr oder 
weniger stark auf der Durchführungszeit liegt. 
Das abgebildete Algorithmus-Diagramm stellt 
eine Gruppe von Suchmethoden dar, aus de- 
nen eine bestimmte ausgewählt werden kann, 
indem man sich dafür entscheidet, wie die 
zentrale „Schachtel“ gefüllt werden soll — oder 
aber, indem man entscheidet, welcher „Kno- 
ten" als nächster zu untersuchen ist. Die Be- 
zeichnungen „offen“ oder „geschlossen“ be- 
ziehen sich auf den augenblicklichen Zustand 
jedes Knotens, der sich auf dem Weg vom 
Ausgangsort zum Ziel befindet. Die geöffneten 
Knoten stellen eine Art Warteliste dar, und die 
geschlossenen wurden bereits untersucht. Der 
Schlüssel zur effektivsten Suchweise liegt in 
der Reihenfolge, in der die Listenelemente ab- 
gearbeitet werden. 


Von der Maus zum Käse 


In dem einfachen Vier-mal-vier-Labyrinth se- 
hen Sie oben links eine Maus, unten rechts 
den Käse. In jedem Rechteck kann die Maus 
zwischen vier Bewegungsrichtungen wählen 
(Nord, Süd, Ost oder West), obwohl einige 
nicht gangbar sind. Zeichnen wir die der Maus 
zugängigen offenen Wege auf, ergibt sich eine 
baumähnliche Struktur des Suchprozesses. 

Aus dem Startrechteck (4,1) kann die Maus 
sich nur ostwärts nach (4,2) oder südwärts 
nach (3,1) begeben. Von (4,2) kann sie sich ost- 
wärts oder westwärts und von (3,1) entweder 
nach Norden oder nach Süden bewegen. Geht 
die Maus nach Osten, dann nach Westen (oder 
nach Süden und dann nach Norden), wird sie 
zum Ausgangspunkt zurückkehren, was nicht 
sehr intelligent ist. 

Eine systematische Suchmethode wird als 
„Breitensuche“ bezeichnet. Hierbei erfolgt 
eine Untersuchung der der Ausgangsposition 
am nächsten befindlichen Knoten. Alle N-Züge 
werden dabei berücksichtigt (auf der Ebene N 
im Baum), bevor eine Bewegung N + 1 stattfin- 
det. Es geht darum, eine Strecke zu finden, die 
die wenigsten Schritte beansprucht. 

Will man dieses Verfahren verbessern, sind 
heuristische Informationen über die Entfer- 
nung des Ziels erforderlich. Dazu könnten wir 
die Straßenanordnung von Manhattan zu- 
grunde legen: Auf Manhattan Island biegen 
die meisten Straßen rechtwinklig ab. Um von A 
nach B zu gelangen, muß man soundsoviel 
Blocks nach Norden oder Süden und soundso- 


viel Blocks nach Osten oder Westen gehen. 
Ähnlich kann eine intelligente Maus im Laby- 
rinth berechnen, wie viele Rechtecke das Ziel 
entfernt ist. 

Durch das Wissen, wann eine Suche sich 
der Lösung nähert, kann die Suche beschleu- 
nigt werden. Die Ratte aus unserem einleiten- 
den Beispiel folgt dabei einer einfachen Re- 
gel: Bewege dich immer näher aufs Ziel zu. 
Das ist die sogenannte „Bergsteiger-Strategie". 
— So benannt, weil es mit dem Finden eines 
Berggipfels im Nebel verglichen werden kann, 
an den man immer gelangt, wenn man bergauf 
geht. Das kann zwar ein schnellerer Weg als 
der der Breitensuche sein, garantiert aber 
nicht das Finden des optimalen Weges. 

Eine bessere Methode ist der Kompromiß 


Maze Search Program 


bau REM s#raRRRKR Runen 
tBto REM #** Listing! 21.3 ** 
iaza REM ** MAZE SEARCH FRÜGRAM ** 
1036 REM suannnurRu EEE Here 
16948 MODE? 
1658 MH=17: Mu=25: REM Maze Heicoht & Wıidth 
1856 51=25% : REM tree limits. 
1876 WAa=l: RR=2: Fü=3: DN=4: BL=5 
1886 Wi=1 : REM weight for SF 
1876 WZ=Z2 : REM weight for HD 
1106 DIM M(MH+1 ,MW+1) : REM the maze 
1118 DIM C$(5) : REM maze characters 
1128 DIM P(SI),S<SI) ,N(SI> ,H(SI) 
1138 REM Path,Steps,Node ‚Heuristic-distance. 
1148 
1158 REM -- Rat in the Maze: 
1166 GÜSUB 13668 : REM make the maze 
1178 NC=8 : REM no. of nodes examined 
1188 K=8 : REM counter 
1170 GOSUB 1666 : REM clear all paths 
12086 N(1d=2#MW+2 : REM Ist open node 
1218 Scid=B: Hil>=FR-1 + (FC-1) 
1228 Piid=8: REM no predecessor 
12368 REM -- Main loop: 
1246 REM **** MAIN LOOP x*** 
1258 GOSUB 1778 : REM pick next node $S 
1256 NC=NCHI 
1278 FRINT TAB(8,22) ;NC,SR,SC,H(S) ;" 
1288 GOSUB 1886 : REM generate successors 
1298 IF (FRS>SR OR FE<>SC) AND NC<368 THEN 1246 
1388 PRINT TAB(8,22);"Search finished!" 
1318 IF FR=SR AND FC=SC THEN GOSUB 2296 : 
ace steps 
1328 IF NC>388 THEN PRINT "Failed!" 
1336 PRINT NC;" nodes examined." 
END 


REM ret 


REM -- Routine to create maze: 

FOR F=1 TO MHrHI 

FOR R=1 TO MW+1 

IF RND<1? < 8.28 THEN M(P,R’=WA ELSE M(P,R’= 


IF F=3 OR R=3 THEN M(F,R>=BL 

IF P=1 OR R=1 THEN M(P,Rd=WA 

IF F>MH OR R>MW THEN M{P,RI=WA 

NEXT: NEXT 

FR=2+INTERNDCII#CMH-1)): REM food row 
FC=4+1INTERNDELI#MW-3): REM food col 
MÄFR,FC>=FO 
MC2,ZI=RR : 
Cs(BL)=" " 
C$(WAI=CHRE2SS : 
CECDNI=" " 
CSiRRI="R" 
C&(Fo)="t" 
GOSUB 1566 : 
RETURN 


REM robot rat 


REM blob 


REM displdr it 


REM -- Maze display rautine: 
[86-7 

FOR R=1 TO MH+I 

FOR C=1 TO Muri 

PRINT TAB{C,R?: C$CMER,CYd: 
NEXT 

PRINT 

NEXT 

RETURN 


REM -- Tree-clesring routine: 


DD=9977 : REM dead 
u FOR G=1 TO SI 
Pco)=8 


zwischen Breitensuche und einfachem Gipfel- 
suchen. Er wird als A* (Stern-)Algorithmus be- 
zeichnet und wählt den nächsten zu untersu- 
chenden Knoten auf der Basis von HD + SF, 
wobei HD die heuristische Schätzung der ver- 
bleibenden Entfernung und SF die bisher zu- 
rückgelegte Strecke darstellt. Je besser die 
Schätzung von HD, desto effektiver die Suche. 
In unserem Beispielprogramm verwenden 
wir ein Programmraster, um alle drei Metho- 
den einzusetzen, wobei nur geringfügige Mo- 
difikationen stattfinden. Die einzigen Unter- 
schiede werden in der Wahl des Knotens deut- 
lich, der als nächster untersucht werden soll: 
Breitensuche — suche den niedrigsten SF 
Gipfelsuche — suche den niedrigsten HD 
A*-Algorithmus — suche niedrigsten HD + SF 


ScQ)=DD 
NWD=8 
Hiü)=bDb 
NEXT 
NN=2 : 
RETURN 


REM next free node 


REM -- Pick best node $: 

S=1: BN=DD 

FOR I=1 TO SI 

V=S(I)#Ul + ABSCHEIII#WZ 

IF V<BN AND HCI>>=B THEN S=I: EN=V 

NEXT 

IF 5=1 THEN PRINT TABCE,Z8);"Explorina.. 
SR=INT (N S> /MW) 

SC=NSI -MW&SR 

RETURN 


REM -- Routine to generate successors: 
IF H{S)=8 THEN RETURN : REM done. 
REM -- North: 

Y=SR-1 : x%=SC 

IF Y>1 THEN GOSUB 2854 

REM -- East: 

Y=SR : X=SCt1 

IF x<=Mu THEN GOSUB 2498 

REM -- South: 

Y=SR+1l : xX=5C 

IF Y<=MH THEN GOSUE 2876 

REM -- West: 

Y=SR : X=SC-1 

IF x>1 THEN GOSUB 2876 

REM -- also close node $S: 

H(S) = -H(5) 

IF H(S)>8 THEN PRINT "Ugh!" 

PRINT TAB{SC,SRI:" "; 

M(SR,SC)I=DN 

REM blanks cell on screen. 


REM -- Routine to open 1 node: 

IF M(Y,xXD=DN THEN RETURN 

IF M(Y,X)=WA THEN RETURN 

REM -- ist find free location: 
Nx=8 

REM ** FIND LOCATION LOÖF 

IF S{NN><>DD THEN NX=NX+l: NN=NN+1 
IF NN>SI THEN NN=1 

IF NX>SI THEN PRINT "Full up!": 
IFSiNN?<>DD THEN 214% 

REM -- Now open it: 

xXY=X + YaMl) 

NENNI=XY 

F{iNN)=S 

S{NNI=S(SIHI 

H{NNDI=SABSCY-FRI + ABSCK-FÜC) 
PRINT TAB(X,Yds"+"3 

REM shows it on screen. 

RETURN 


STOr 


REM -- Fath-retracing routine: 
ST=S(5) 

FOR G=1 TO 1884# :NEXT Q:50SUB1564 
PRINT TAB{FC.FRI GCHIFOS: 

REM ** PRINT PATH ** 

S=P(S) : REM parent node 

XY=N(S) : REM coords. 
Y=INT(KY/MW) 

K=XY-Y3MlU 

M(Y.XD=RR : REM rat‘s footprint! 
PRINT TAB(X.Yds"#"; 

IF S>6 THEN 2338 

PRINT TAB{2,2) :C${RR) 

FRINT TAB<B,22>:"Fath of ";5T;" steps." 
PRINT NC;" nodes closed." 

RETURN 


Das Labyrinth befindet 
sich in einem zweidi- 
mensionalen Feld M (‚,), 
und die Datenstruktu- 
ren für den Suchbaum 
befinden sich in den 
Feldern P (), SO, NO 
und H(). Das Programm 
kombiniert „bisherige 
Kosten“ und „ge- 
schätzte Kosten bis zum 
Ziel“. Diese Faktoren 
lassen sich durch die 
Werte W1 und W2 in 
den Zeilen 1080 und 
1090 ändern. Mit den 
gelisteten Werten folgt 
das Programm der 
Bergsteiger-Strategie. 
Die in diesem Pro- 
gramm verwendete 
heuristische Methode 
basiert auf dem „Man- 
hattan-Beispiel“. Durch 
Entscheidung für die 
heuristische Methode 
(wW2 > WI) wird die 
Suche beschleunigt. 


BASIC-Dialekte 


Das Programm ist für den 
Acorn B. Für den C 64 
und den ZX Spectrum 
sind folgende Änderun- 
gen erforderlich. 


Commodore 64: 
Ersetzen Sie die Anwei- 
sungen PRINT TAB 
(X,Y);"MESSAGE” durch 
P=X:0=Y:GOSUB 
3000 :PRINT”MESSAGE” 
3000 REM ** TAB ROU- 
NE 
3010 PRINT CHR$(19); 
3020 PRINT LEFT$ 
(DWS,O); TAB(P); 
3030 RETURN 


1040 FOR I=1 TO 25: 
DWS=-DWS+CHR$ 
(17): NEXT I 

1490 C$(WA)= 
CHR$(102) 

1570 PRINT CHR$(147) 


Spectrum: 

Ersetzen Sie die An- 

weisung 

TAB(X,Y); durch ATX,Y; 

und Zeile 1490 durch 

1490 LET C$(WA)— 
CHR$(143) 

Löschen Sie Zeile 1040. 


1207 


Der Amstrad CPC 664 
ist eine Weiterentwick- 
lung des beliebten CPC 
464. Statt eines Casset- 
tendecks besitzt diese 
Maschine eine inte- 
grierte 3-Zoll-Disket- 
tenstation im Hitachi- 
Standard. Die Cursorta- 
sten wurden vergrößert 
und lassen sich somit 
leichter bedienen. Das 
BASIC-ROM enthält au- 
ßer den DOS-Komman- 
dos zehn zusätzliche 
Befehle. 
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Viel Leistung 


für wenig 


Geld 


Als Nachfolger des beliebten Schneider CPC 464 entwickelte Amstrad 
den CPC 664 mit eingebauter Diskettenstation. Die Größe des 
Arbeitsspeichers muß jedoch erweitert werden, wenn das Gerät auch 
in den Markt für kleine Bürocomputer vordringen soll. 


D: Schneider CPC 464 entwickelte sich 
schon kurz nach seiner Vorstellung im 
Jahre 1984 zum Bestseller. Obwohl er keine 
technischen Neuerungen enthielt, war er — trotz 
stagnierender Verkaufszahlen des Micromark- 
tes — ein großer Erfolg. Nur ein Jahr später 
führte die Firma ein zweites Gerät ein — den 
Schneider CPC 664. Er ist in vieler Hinsicht mit 
dem 464 identisch, besitzt statt des Cassetten- 
recorders jedoch ein eingebautes Disketten- 
laufwerk. 

Die Tastatur des CPC 664 ähnelt der des CPC 
464. Die Tasten des Zehnerblocks hat Amstrad 
mit fl, f2 etc. bezeichnet. Ansonsten wurde nur 
die Größe der Cursor-Steuertasten verändert, 
die sich nun leichter bedienen lassen. 

Die integrierte 3-Zoll-Diskettenstation im Hi- 
tachi-Standard hat das Cassettendeck ersetzt. 
Das eingebaute Diskettenlaufwerk ist kleiner 
als die externe Version, da es seinen Strom 
über den Monitor erhält und kein zusätzliches 
Netzteil benötigt. 

Der CPC 464 brauchte wegen seines einge- 
bauten Recorders keine zusätzliche Cassetten- 


buchse. Damit die für den CPC 464 entwickelte 
Software auch auf dem 664 laufen kann, hat das 
neue Gerät einen Cassettenrecorderanschluß. 

Der Schneider CPC 464 besitzt einen einzi- 
gen Erweiterungsbus, der nicht nur für den An- 
schluß einer Diskettenstation ausgelegt ist, son- 
dern generell als Schnittstelle zu Peripheriege- 
räten dient. Der CPC 664 verfügt nicht nur über 
diese Peripherieschnittstelle, sondern auch 
über eine zusätzliche Anschlußbuchse für ein 
zweites Laufwerk. Besonders bei dem Einsatz 
von CP/M ist eine zweite Diskettenstation sinn- 
voll. Selbstverständlich können sie auch unter 
CP/M mit nur einem Laufwerk arbeiten, doch 
müssen Sie dann während eines Programmab- 
laufs öfter die Disketten tauschen. 

Bei der Konstruktion der neuen Maschine 
wurde auch das BASIC-ROM um neue Befehle 
erweitert. Ferner gibt es jetzt natürlich Betriebs- 
systembefehle für die Diskettensteuerung, die 
mit denen des DDI ROMs der externen Lauf- 
werke identisch sind. Viele der neuen Befehle 
erweitern den stattlichen Befehlssatz zur Gra- 
fiksteuerung. Der wichtigste ist vermutlich die 


FILL-Anweisung, die seltsamerweise in der er- 
sten BASIC-Version fehlte. FILL füllt einen Be- 
reich mit einer vom Programmierer festgeleg- 
ten Farbe. 

Ein weiterer Grafikbefehl (MASK) kann ge- 
punktete Linien erzeugen. Er hat das Format 
MASK i,p, wobei i eine Ganzzahl zwischen O0 
und 255 darstellt und p bestimmt, ob der erste 
Punkt geplottet werden soll. Wie schon der 
Name sagt, ist der Befehl eine „Maske“, die mit 
einem Variablenfeld bitweise eine logische 
Operation ausführt. So erzeugt MASK Lp 
Punkte in Abständen von acht Pixeln, MASK 
17,p dagegen im gleichen Rhythmus zwei 
Punkte, und mit MASK 255,p entsteht eine 
durchgehende Linie. 


Zusätzliche Grafikbefehle 


MASK läßt sich auch in Verbindung mit den Be- 
fehlen GRAPHICS PEN und GRAPHICS PAPER 
einsetzen. Beim Ziehen einer Linie istnormaler- 
weise die Hintergrundfarbe nicht sichtbar. Da 
jedoch bei gepunkteten Linien der Hintergrund 
wichtig sein kann, kann er mit GRAPHICS PA- 
PER auf jede beliebige Farbe gesetzt werden. 
Auf die gleiche Weise legt GRAPHICS PEN die 
Vordergrundfarbe für Linien und Punkte fest. 
Mit dem FRAME-Befehl läßt sich die grafi- 
sche Anzeige weiterhin verfeinern. Oft entsteht 
bei einer Grafikdarstellung ein Flackern auf 
dem Bildschirm, da das System versucht, mitten 
in der Rasterabtastung ein neues Bild aufzu- 
bauen. FRAME unterbricht nun den Ablauf des 
BASIC-Programms so lange, bis die Rasterabta- 
stung wieder am oberen Bildschirmrand an- 
fängt und die neue Grafik erscheinen kann. Der 
Befehl erzeugt daher eine ruhigere Anzeige. 
Mit dem Befehl COPY CHRS lassen sich auf 
dem Bildschirm dargestellte Daten schnell von 
einer Stelle zur anderen bewegen. Dies ist be- 


Erweiterte Grafiksteuerung 


Der Bildschirm zeigt drei neue Befehle des Schnei- 
der CPC 664. Die gepunkteten Linien im Hinter- 
grund wurden mit dem Befehl MASK gezeichnet, 
die Spitzen des Sterns dagegen mit DRAW geplot- 
tet. Schließlich wurden die Flächen im Inneren des 
Sterns mit dem Befehl FILL eingefärbt. 


sonders für kommerzielle Anwendungen inter- 
essant, die beispielsweise Zahlentabellen oder 
Adressen von einem Fenster an eine andere 
Stelle übertragen müssen. 

Wir haben hier nur einige Beispiele des 
neuen BASIC-Befehlssatzes aufgeführt. Ob- 
wohl das ROM mit der vorherigen BASIC-Ver- 
sion kompatibel sein soll, Können einige fürden 
CPC 464 entwickelte Pakete auf dem 664 nicht 
funktionieren. Aus Gründen der Kompatibilität 
enthält das BASIC daher einen Block mit ROM- 
Einsprungadressen. Um ihre Programme 
schneller zu machen, haben einige Software- 
hersteller diesen Adreßblock umgangen und 
die Routinen direkt aufgerufen. Dainderneuen 
ROM-Version viele dieser Routinen andere 
Adressen haben, funktioniert ein Teil der 464- 
Software nicht mehr auf dem 664. 

Der Schneider CPC 664 zielt auf den Markt 
für Heimgeräte und für kleine kommerzielle 
Computer. Gemessen an seinem geringen 
Preis bietet er hervorragende Möglichkeiten. 
Beim Einsatz für kommerzielle Zwecke gibt es 
jedoch noch einige Probleme. Zwar hat Amstrad 
das Betriebssystem CP/M übernommen, doch 
sind die mit diesem Computer eingesetzten 
3-Zoll-Disketten zur Zeit noch wenig verbreitet 
— Software fehlt noch. 

Einige Standard-CP/M-Pakete wie Wordstar 
oder dBase II laufen nicht auf dem Schneider- 
Computer, da das Gerät unter CP/M nur 39 


Verbindung zur Außenwelt 


Auch bei den Schnittstellen gibt es einige Verän- 
derungen. Rechts wurde eine Cassettenbuchse 
hinzugefügt, während sich an die Steckleiste links 
außen eine weitere Diskettenstation anschließen 
läßt. Damit steht die Erweiterungsschnittstelle für 
weitere Peripheriegeräte zur Verfügung. 


KByte für Anwendungen zur Verfügung hat. Es 
wurde jedoch schon eine Erweiterungsplatine 
angekündigt, durch die die gesamte Palette der 
CP/M-Software zugänglich wird. 

Inzwischen ist ein weiterer Schneider-Com- 
puter erhältlich, der speziell für den kommer- 
ziellen Bereich entwickelt wurde. Er trägt die 
Bezeichnung CPC 6128 und ist mit 128 KByte 
ausgestattet. Dieser neue Computer verfügt 
ebenfalls über ein integriertes Diskettenlauf- 
werk und wird mit einem Softwarepaket ausge- 
liefert, das folgende Programme umfaßt: CP/M 
2.2, CP/M Plus, DR. LOGO sowie das GSX-Gra- 
fikprogramm. 
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meriert von 1 bis 4). Das Programm läßt eine 
Lampe aufleuchten und erwartet, daß die rich- 
tige Taste gedrückt wird. Ist dies der Fall, wer- 
den zwei Lampen dargestellt usw. 

Es gibt zwei Wege, aus dem Spiel auszu- 
scheiden: wenn Sie zu lange für Ihre Antwort 
brauchen, oder wenn Sie im Verlauf des Spie- 
les dreimal die falsche Taste drücken. Um das 
Spiel schwieriger zu machen, wird die Se- 
quenz in dieser Version immer schneller dar- 
gestellt. Die Antwortzeit bleibt jedoch gleich. 
Eine Sequenz kann aus maximal 50 Lichtern 
bestehen. 

Betrachten wir die Programmstruktur. Alle 
Farb- und Ton-Befehle sind in der folgenden 
Form am Programmende in Unterroutinen zu- 
sammengefaßt: 


1000 Stelle Lampe Nummer a dar 
1500 Erfasse Tastendruck 1, 2, 3 oder 4 
2000 Generiere Geraeusch für Spielende 


a block 


page 
"Follow That!" 


FRINT 2 FRINMT "You managed 
FRINT 3 FRINT " . Anew re 
» FRINT "The best ye 


=atb the compute 


GO TO 180 
.5 2 STOR 
! 60 TO 180 


INT FRNDX4) Hi 


."s GO SUB Hooo 


i)s: GO SUB 1000 
TO 100/ns NEXT j 


"2 60 SUB s000 
GO SUR ZOoOds LET mt="%XToo 8 
32 60 TO 100 
L.ET m=m+ls GO SUR 2500: 


IF iten THEN 60 TO 350 
=T m$="%You Win with 50 t 
Ü 


dy to try againm"s GO SUB 


> GO TO 


’ REM X*% Light box a 
aka) 


AT L.ps 
THEN  FRINT b$ıbt;ayb$ibi; 
= THEN  FRINT b#4ıb#;b: 


(n+l),pfla) 


' THEN LET t=t-1: 


"AND asım"2" 


ab)ı GO SUB 1OO0 
RETUFIN 
‚ REM *X%% Raspberry 


"X" THEN  FRINT m$ 


4050 RETUFMN 


BASIC-Dialekte 

Commodore 64 

Ersetzen Sie folgende Befehle: 

CLS durch PRINT CHR$(147), 

LET A$=INKEY$ durch GET A$, 
RANDOMIZE durch XX=RND(— TI), 
(RND*4) durch (RND(1)*4), 

M$(1) durch LEFT$(M$,1), 

M$(2 TO) durch MID$(M$,2), 

CHR$(143) durch CHR$(166); 

PRINT AT L,C; durch PRINT 
LEFT$(DN$,L+1)TAB(C); (Zeile 6010 wird zu 6010 
PRINT LEFT$(DN$,21)TAB(1);S$; 
LEFT$(DN$,21)TAB(1); 

Ersetzen Sie DIM C(4) durch DIM C$(4), 

in Zeile 1040 b$;b$;a;b$;b$; durch 
B$B$Z$B$B$ und 

in Zeile 1100 b$;a;b$; durch B$Z$B$; 
Fügen Sie außerdem folgende Zeilen ein: 
20 VL=54296:AD=54277:SR=AD+1:WF=AD-1: 
NO=17:N1=NO:LF=AD-5:HF=LF+1 

25 POKE AD,255:POKE SR,48:POKE VL,15 

50 C$(1)=CHR$(31):0$(2)=CHR$(28):0$(3)= 
CHRS$(30):C$(4)=CHRS$(158) 

60 P(1)=51:P(2)=34:P(3)=64:P(4)=38 

90 DNS=CHR$(17):FOR K=1 TO 5: 
DNS=DNS+DNS:NEXT K: 
DNS=CHRS(19)+DNS 

1010 PRINT CS$(A); 

1015 P=(A-1)*9+3:Z$=RIGHT$(STR$(A) 1) 
1130 PRINT CHRS$(144):RETURN 

2010 SD=15:SP=4:N1=33:G0SUB 7000:RETURN 
2510 SD=10:SP=10:N1=33:G0SUB 7000:RETURN 
7000 REM *** BEEP SD,SP 

7010 POKE VL15:POKE WF,N1 

7020 POKE LF,SP:POKE HF,SP: 

FOR DD=1 TO SD*50:NEXT DD 

7030 POKE HF,0:POKE LF,0:N1=NO:RETURN 
Acorn B 

Ersetzen Sie AT Y,X durch TAB(X,Y). Zeile 6010 
beispielsweise lautet nun: 

6010 PRINT TAB(1,20);S$; TAB(1,20) 
Ersetzen Sie INKEY$ durch INKEY$(0) 
Fügen Sie ferner die folgenden Zeilen ein: 


20 MODE 2 
25 COLOUR 135: CL$ 

60 C(1)=1:C(2)-2:C(3)=4:C(4)=5 
80 BS=CHRS(35) 

1010 COLOUR C(A) 

1015 P=(A-1)*4 i 

1070 SOUND 1,-10,P(A),40/(N+1):FOR DE=1 
TO 2000/N:NEXT 

1130 COLOUR O:RETURN 

2010 SOUND 1,-15,2,40 

2510 SOUND 1,-15,40,40 
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Vertikaler Start 


Im Programmierer-Jargon werden spezielle Applikationen für Ärzte, 
Rechtsanwälte, Designer, Journalisten, Fotografen und Lieferanten als 
„vertikale Software“ bezeichnet. Häufig aber können auch 
allgemeinere Programme für spezielle Bereiche benutzt oder den 
Bedürfnissen des Endverbrauchers angepaßt werden. 


V: Anwendungen für Personal Computer 
sind entstanden, indem bestehende Soft- 
ware den aktuellen Problemen angepaßt 
wurde. Andere wiederum sind der „Spezial"- 
Software zuzuordnen. Man bezeichnet diesen 
Bereich als „Vertikalen Markt“, da die Produkte 
jeweils nur für eine bestimmte Anwender- 
gruppe entwickelt werden, etwa für Ärzte, 
Apotheker oder Psychologen. In dieser Arti- 
kelserie beschäftigen wir uns mit einer Reihe 
von Programmen für diesen Bereich, die inter- 
essante neue Aspekte der Microcomputer-An- 
wendung aufzeigen. Die folgenden Beispiele 
stellen dar, für welche Problemlösungen Soft- 
ware des „Vertikalen Marktes“ entwickelt 
wurde. 

Eine Gruppe von Eltern heroinabhängiger 
Jugendlicher im Londoner West End verwen- 
det Caxton Softwares „BrainStorm“-Programm 
zur Planung einer Aufklärungskampagne über 
ihre Aktivitäten bei Ärzten, Sozialarbeitern und 
Regierungsstellen bzw. Behörden. Ein Restau- 
rator in Kent setzt ein Practicalc-Spreadsheet 
ein, um zu analysieren, was seine Kunden be- 
stellen, damit er sein künftiges Angebot ent- 
sprechend gestalten kann. Eine Baumschule in 
Sussex benutzt dasselbe Programm — für den 
C 64 — zur Lagerhaltung und Steuerung seiner 
Importe, um die Energiekosten zu optimieren. 
Ein Chirurg in einem Londoner Hospital setzte 
das Programm „Superbase“ (Precision Soft- 
ware) ein, um so die Forschung und Heilung 
bei Krebs-Fällen zu beschleunigen. 

Apotheker setzen Computer ein, um die Eti- 
ketten für Medikamente auszudrucken. Der 
Küchen-Gestalter Alan Batton in Warrington, 
Lancashire, arbeitet mit einem Programm, um 
Herde, Kühlschränke und andere Küchenein- 
richtungsgegenstände auf einem Bildschirm- 
grundriß zu verschieben. Dieses Verfahren hat 
sich als so sinnvoll erwiesen, daß er das Kü- 
chen-Programm inzwischen sogar seinen Kon- 
kurrenten anbietet. 

Dies sind nur einige neue Antworten auf die 
häufig gestellte Frage des künftigen Compu- 
terbesitzers: „Was kann ich damit denn tun?“ 
Man schätzt, daß der durchschnittliche Com- 
puterbesitzer kaum zehn Prozent der Maschi- 
nenkapazität nutzt — und diese Zahl liegt viel- 
leicht sogar noch zu hoch. 

Es gibt zwei Wege, die Möglichkeiten eines 


Systems voll auszuschöpfen. Der eine besteht 
darin, neue Anwendungsbereiche für Stan- 
dard-Software zu finden. Mike Ford, Berufsfo- 
tograf in Sheffield, nutzt das Lagerhaltungsmo- 
dul seines „Anagram Integrated Accounts"- 
Programms, um sein Fotoarchiv zu verwalten. 
So erstellt er eine Übersicht der Abzüge und 
Dias, die er angeboten hat. Das ist preiswerter, 
als Programme zu kaufen, die speziell für 
diese Aufgabe entwickelt werden. 


Bibel-Studium 


Alternativ besteht dıe Möglichkeit, nach einem 
Programm zu suchen, das für einen speziellen 
Anwendungszweck geschaffen wurde. Ange- 
nommen, man wäre Theologiestudent, dessen 
Schreibtisch von Wälzern, Konkordanzen, 
Kommentaren, Bibel-Wörterbüchern und der- 
gleichen überquillt. Für diesen Bereich wird 
„Ihe Word“ Prozessor von Bible Research Sy- 
stem angeboten, lauffähig auf dem IBM und 
kompatiblen. Zum Programm gehört die voll- 
ständige King-James-Übersetzung nebst Such- 
möglichkeiten für die Erstellung von Kreuzver- 
weisen auf Diskette. 

Sind einem alle Übersetzungen biblischen 
Materials suspekt, kann man das Original mit 
einem „The Greek Transliterator" benannten 
Programm überprüfen. Damit verfügt man über 
das griechische Äquivalent jedes englischen 
Wortes oder Satzes und kann so jeden engli- 
schen Textbereich darstellen. Auf dieser Basis 
hat man Vergleichsmöglichkeiten aller Über- 
setzungen eines Wortes. Ein solch elektroni- 
sches Bibelstudium ist natürlich nicht billig. 

Ein anderes Programm scheint auf den er- 
sten Blick völlig anders gelagert zu sein. 
Einem Ingenieur, der Abwasserkanäle und 
Siele zu planen hat, wird das Programm MI- 
DUSS — das McMaster Interactive Design of 
Stormwater Systems — bei der Größenbestim- 
mung von Röhren, Kanälen und Sickergruben 
behilflich sein, das zudem die grafische Dar- 
stellung von Hydrogrammen auf einem hoch- 
auflösenden Bildschirm erlaubt. 

Diese Art von „Wasserleitungsprogrammen" 
scheinen es Programmierern besonders ange- 
tan zu haben. Der Husky  „Hand- 
held“-Computer ist die Seele des CAMIL 
(Computer Aided Manhole and Location-)Pro- 


gramms, das mittlerweile fast alle Wasserauf- 
sichtsbehörden in England verwenden. Die 
Vermesser können vor Ort Daten eingeben 
und sie mittels Telefon an Großrechner weiter- 
leiten, die darauf basierend Kanalisations- 
pläne ausdrucken. Das Programm verfügt über 
Zugriffsmöglichkeiten zum Beispiel „auf alle 
gemauerten Abzugskanäle, die vor 1900 ge- 
baut wurden“. Und davon gibt's eine Menge. 
Handelsvertreter werden die Programm- 
reihe „Travelling“ für nützlich befinden, die auf 
einem anderen Hand-held — dem NEC PC- 
801 — läuft. Neben dem Grundprogramm, 
dem „Travelling Writer“ — einer Textverarbei- 
tung für Berichterstellung nebst Adreß- und 
Datenverwaltung —, gibt es den „Travelling 
Project Manager“, den „Travelling Appoint- 
ment Manager“, den „Travelling Sales Mana- 
ger“ und den „Travelling Expense Manager“, 
Programme also, mit denen der Handelsrei- 
sende Termine, Projekte, Verkäufe und Kosten 
mit Computerhilfe in den Griff bekommt. 
Vertreter können ihre Verkaufstechniken mit 
dem „Sales Edge"-Modul aus der „Human 
Edge"-Programmreihe verbessern. Sie werden 
von Thorn EMI für den IBM und Apricot ange- 
boten. Das „Sales Edge"-Modul ermittelt die 
Verkaufsstärken und -schwächen des Benut- 
zers auf der Basis einfacher Stimme-überein/ 
Stimme-nicht-überein-Statements. Nach einer 
Reihe ähnlicher Fragen über den Kunden 


Vertikale 
Visionen 


Text- Datenbank 


verarbeitung 


schlägt es eine Verkaufsstrategie vor, die alle 
Schachzüge (von der Gesprächseröffnung bis 
zum Abschluß) einer Verhandlung enthält. 
Auch das ist nicht billig. 

Wer beruflich mit dem Geldwesen zu tun 
hat, wird möglicherweise bereit sein, 5000 
Mark für „Forexias Forextend"“ zu investieren. 
Damit sind Studium und Analyse der Kursent- 
wicklung von Dollar, Pfund, Schweizer Fran- 
ken, japanischem Yen und der Deutschen 
Mark möglich. Das Programm bietet 37 ver- 
schiedene Darstellungen von Vergleichen, re- 
lativen Stärke-Indikatoren, Zinssätzen und han- 
delsbedingten Veränderungen in der Zeit zwi- 
schen dem 1. Oktober 1983 und heute. Der 
Preis für das Programm mag hoch sein, ist aber 
weit weniger als das, was man bei Devisenge- 
schäften aufgrund mangelhafter Information 
verlieren könnte. 

Planungs- und Termin-Programme werden 
immer beliebter. Viele Computer verfügen 
über eingebaute Uhren. Die wenigsten jedoch 
unterbrechen die jeweils durchgeführte Tätig- 
keit, um Sie an einen wichtigen Termin zu erin- 
nem. Dies aber kann der „Hewlett-Packard 
Schedule Planner“, der für den HP-75C gelie- 
fert wird. 

In der nächsten Folge dieser Serie sehen wir 
uns die Details des Programms „BrainStorm“ 
an. Ferner werden wir uns mit weiteren spe- 
ziellen Programmpaketen befassen. 


Software wird geschrie- 
ben, um die Bedürf- 
nisse bestimmter Be- 
nutzergruppen zu erfül- 
len. Das Gros der Soft- 
ware umfaßt deshalb 
Finanzverwaltungs-, 
Textverarbeitungs- und 
Datenbank-Programme. 
Von wachsender Bedeu- 
tung ist der CAD-Be- 
reich (Computer Aided 
Design). Unser Dia- 
gramm zeigt diese Be- 
reiche und ordnet sie 
bestimmten Nutzer- 
gruppen zu. Die verti- 
kale Achse stellt den 
Komplexitätsgrad der 
Anwendung dar, wobei 
manuelle Methoden die 
Basis bilden, weiterfüh- 
rende Programme dar- 
überliegen und maßge- 
schneiderte Software 
oder Spezial-Software 
sich auf der höchsten 
Ebene befindet. 


Die Anwendungs-Hierarchie 
1 Manuelle Systeme 
2 Manuelle/mechanische Systeme 
3 Kommerzielle Software 
4 Spezialisierte Allgemein-Software 
5 Spezielle kommerzielle Software 
6 Hochspezialisierte Software 


Finanzen 


Ausbildung 


/. Heim- 
bereich 


Unterhaltung 


Design/ 
Kreativität 


verkauf 
Management 


Verkauf 


Professioneller 
Bereich 


Administrativer 


Bereich 


Finanzen 


Prognose/ 
Buchhaltung 
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Pointer-Symbole 


Ein he Poin- 
ter (entweder nach sei- 
ner Deklaration und vor 
einer Zuweisung, oder 
nach dispose). 


Ein Pointer, der „nir- 
gendwohin“ zeigt (nach 
NIL-Zuweisung). 


Eine Record-Einheit mit 
Datenfeld und Pointer. 
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Dynamische Daten 


In dieser vorletzten Folge unserer PASCAL-Serie wird untersucht, wie 
sich mit Pointern, dem Heap und verketteten Strukturen Datenmengen 
von unbegrenzter Größe verarbeiten lassen. 


M: zwei Standardprozeduren (newund dis- 
‚pose) und einem speziellen Datentyp ge- 
winnt PASCAL eine außerordentliche Flexibili- 
tät beim Einsatz dynamischer Speicherplatz- 
verwaltung. „Pointer“ sind Variablen, die statt 
Datenwerten (beispielsweise Ganzzahlen) 
„Zeiger“ auf strukturierte oder unstrukturierte 
Datenobjekte enthalten. Zeiger werden wie Da- 
teibuffer geschrieben (die auf den nächsten 
Datensatz der Datei zeigen, jedoch auf völlig 
andere Weise) und durch einen Aufwärtspfeil 
definiert. Dieser Pfeil muß vor einem Typenna- 
men stehen, der dem Datentyp entspricht, auf 
den der Pointer zeigen soll: 
TYPE 
GrossArray = ARRAY 1... 100 OF real; 
indirekt = t GrossArray; 

ISO-PASCAL-Compiler verwenden dafür auch 
das Symbol (' @ '). Die Typendefinition reser- 
viert eine Speicherstelle. Die Adresse eines 
großen Arrays wird dort allerdings erst gespei- 
chert, wenn es mit der Prozedur neweingerich- 
tet wurde. Bis zu diesem Zeitpunkt ist der Wert 
des Pointers — wie beijeder anderen Variablen 
— undefiniert. 


VAR 
Adresse : indirekt; 
Zahl Integer; 


reserviert den Speicherplatz für eine Maschi- 
nenadresse (16 Bits bei einem Acht-Bit- 
Rechner) und eine Ganzzahl. Beide Variablen 
wurden jedoch noch nicht auf einen bestimm- 
ten Wert initialisiert. 

So wie wir Ganzzahlen vor dem Einsatz mit 
Null initialisieren, können wir auch Pointern den 
Wert NIL zuweisen. Das reservierte Wort NIL 
zeigt an, daß der Pointer gegenwärtig nicht be- 
nutzt wird. Sein Wert entspricht dem numen- 
schen Wert Null. Die Variablen unseres Bei- 
spiels könnten daher folgendermaßen initiali- 
siert werden: 

Adresse := NIL; 

Zahl =(; 

Da (die Konstante) NIL eine Typenbezeichnung 
ist, wäre es eigentlich logisch, sie in einer Pro- 
grammiersprache mit einem separaten Namen 
zu belegen. 

Soll eine Pointer-Variable auf ein neues 
Datenelement zeigen, braucht nur die PASCAL- 
Prozedur new aufgerufen zu werden, die im 
Speicher dann den entsprechenden Platz re- 
serviert und dessen Adresse in den Pointer 
schreibt. Wenn wir uns nun auf das Datenele- 
ment und nicht auf die Pointer-Adresse bezie- 


hen wollen, müssen wir den Pointer p „de-refe- 
renzieren“ bzw. als pt schreiben. Beachten Sie, 
daß der Aufwärtspfeil nun wie bei dem Datei- 
buffer hinter dem Pointer-Namen steht und als 
„das Element, auf das p zeigt“ bezeichnet wird. 


Löschen des Pointers 


Wenn Pointer-Daten, die mit new angelegt wur- 
den, nicht mehr gebraucht werden, kann man 
die PASCAL-Prozedur dispose aufrufen, die das 
genaue Gegenteil von new bewirkt. Sie gibt 
den reservierten Speicherplatz wieder frei und 
weist dem Zeiger den Wert NIL zu. Das fol- 
gende Programm verdeutlicht diese Vorgänge. 
Aus Gründen der Einfachheit verwenden wir 
hiernur Ganzzahlen. 
PROGRAM ZweiPlusZwei (output); 


TYPE 

pointer = tinteger; 
VAR 

pl, 

p2 : pointer; 

Ergebnis : integer; 
BEGIN 

new (pl); 

plt:=2; 

new (p2); 

p2t := pl; 


Ergebnis := plt + p2t; 

Writeln ( p1t,'+',p21,'=",‚Ergebnis ); 
dispose ( pl); 

dispose ( p2); 

END. 

Diese etwas seltsame Art, zwei und zwei zu ad- 
dieren, verdeutlicht zwei wichtige Punkte: 

@ Dynamische Variablen sind anonym — sie ha- 
ben keinen Variablennamen (wie N), der ir- 
gendwo im Programm den Wert 2 enthält. Der 
Bezug auf die Datenelemente ist indirekt. 

®© Nach dem zweiten dispose existiert im Spei- 
cher nur noch die Ganzzahl (Ergebnis); die dy- 
namischen Daten gibt es nicht mehr. 

Wenn Sie unsere Serie über die Assembler- 
sprache verfolgt haben, werden Sie sicher be- 
merkt haben, daß der indirekte Bezug der 
Pointer der indirekten Adressierung auf 
Maschinenebene entspricht. Zwischen diesen 
beiden indirekten Bezügen gibt es jedoch 
große Unterschiede. Zunächst sind in PASCAL 
nie die echten Adressen bekannt. Die einzige 
„absolute Adresse“, die der PASCAL-Program- 
mierer kennt, heißt NIL. 

Auch können Sie in PASCAL den Speicher- 


platz beliebig oft belegen, freigeben und wie- 
derverwenden, ohne je den Speicher „aufräu- 
men“ zumüssen. Da PASCAL die gesamte Spei- 
cherverwaltung übernimmt, interessiert nur, 
wieviel Speicherplatz noch frei ist. Diese Infor- 
mation läßt sich über die nicht standardmäßig 
vorgesehene Funktion MemAvailerfahren, — in 
einigen Versionen auch über die Funktion Free. 
Sie liefert die Anzahl der freien Speicherbytes. 
Auch die Funktion SizeOf (Typenname)ist sehr 
nützlich, da sie die Bytezahl des gewünschten 
Typs angibt. 

PASCAL teilt den verfügbaren Arbeitsspei- 
cher in zwei interne Strukturen — den Stack und 
den „Heap“. Der Stack speichert beim Aufruf 
von Prozeduren und Funktionen die lokalen Da- 
ten, Rücksprungadressen und Ergebniswerte. 
Die dynamischen Daten werden dagegen dem 
Heap zugeordnet. Er arbeitet ähnlich wie der 
Stack, ist aber keine LIFO-Struktur (Last In, First 
Out). Der Heap fängt am anderen Ende des ver- 
fügbaren Arbeitsspeichers an und wächst in 
Richtung auf den Stack. Bei übermäßigem Ge- 
brauch von new und/oder bei recursiven Pro- 
grammen können Stack und Heap durchaus 
„zusammenstoßen". Dies läßt sich jedoch durch 
folgende Abfrage vermeiden: 

IF SizeOf (Objekt) > Prozent * MemAvail 

THEN.. 

Objekt ist der Typenname der Daten, die im 
Heap untergebracht werden sollen, und Prozent 
ein Wert im Bereich von 0,7, der dem Stack 30 
Prozent des Speichers zur Verfügung stellt und 
dem Heap 70 Prozent. Wenn MemAvail Free 
als „Hochwassermarkierung“ eingesetzt wird, 
sollte auch eine Liste der nicht benötigten Poin- 
ter-Objekte angelegt werden. 

Die eigentliche Stärke der Pointers zeigt sich 
erst beim Aufbau verketteter Strukturen. Für die 
String-Verarbeitung werden oft Arrays mit fe- 
sten Längen (beispielsweise 80 Zeichen) ein- 
gesetzt. Ein in einem derartigen Array gespei- 
chertes Schriftstück belegt jedoch auch fürjede 
Leerzeile 80 Bytes. 

PASCAL kann Schriftstücke mit varlierenden 
Längen weitaus intelligenter speichern. Da 
PASCAL-Compiler zwischen Namen unter- 
schiedlicher Länge unterscheiden können, ist 
hier die einfachste Struktur ein Record mit zwei 
Feldern: ein Feld für das Datenelement (in die- 
sem Fall chars) und ein Pointer-Feld, das auf 
dennächsten Record derListe zeigt. 


TYPE 
String = tZeichen; 
Zeichen = RECORD 
ch char; 
naechster : String 
END; 
VAR 
Zeile : String; 
BEGIN 


Zeile := NIL; etc. 
Ein String mit der Länge Null wird durch die Zu- 
ordnung des Wertes NIL dargestellt. Jede an- 


Verkettete Listen 


PASCAL reserviert Speicherplatz für 
eine (undefinierte) Adresse. Dieser An- 
weisung folgt eine Typendefinition. 


VAR 
Zeile : string; 


Ein Pointer kann durch Zuordnung des 
Spezialwertes NIL mit „Null“ initialisiert 
werden. 

newiZeile); 


Die Prozedur new weist den Daten Spei- 
cherplatz zu und setzt die Adresse in die 
für die Pointervariable reservierte Spei- 
cherstelle. 


Zeile := NIL; —| 


ME 
Zeile C naechster 


Zeilet.ch := 'd’; — a 4? 


Der Bezug auf Datenelemente ist nicht 
direkt, sondern eine Art „indirekte 
Adressierung“ mit der Schreibweise !. 


Zeilet.naechster := NIL; 


P := Zeile; 


WITH Pt DO 
BEGIN 
new(naechster); 


Eine einfach verkettete Liste 


dere Zeichenfolge erhält für. die einzelnen Zei- 
chen (char) einen neuen Record und einen 
Pointerauf den darauffolgenden Record. Da der 
Pointer des allerletzten Records auf NIL gesetzt 
wurde, läßt sich auch das Ende des Strings 
leicht feststellen. Mit dieser Prozedur lassen 
sich die Strings ausgeben: 
WHILE Zeile <> NIL DO 
BEGIN 
write (Zeilet.ch); 
Zeile := Zeilet.naechster 
END 
Beachten Sie, daß die Datenstruktur recursiv ist 
(sie definiert sich selbst). Da dem Pointerfeld 
kein vollständig definierter Typ zugeordnet 
werden kann, ist hier der Bezug auf den näch- 
sten Record möglich. 


Das Programm Kreisliste 


— Dieses Programm setzt Records mit vermischten 
— Daten in eine dynamische Kreisliste ein. Da 

— die Daten in alphabetischer Reihenfolge nach 

— dem Inhalt des Schlüsselfeldes (Name) einge- 
— setzt werden, sind keine zusätzlichen Sortier- 

— algorithmen notwendig. 


StringlLaenge = 25; 
Leerzeichen = '' 
TYPE 
Cardinal —0.. Maxlnt; 
StringGroesse — 1.. StringLaenge; 
String — PACKED ARRAY [ StringGroesse ] 
OF char; 
— RECORD 
Name : String; 
(* Platz fuer andere Felder *) 
Schulden : Cardinal 
END; (* Objekt *) 


Objekt 


ME BEE BE. 


naechstert.ch := 'b'; | 
END JE 'b"|- ? 


PASCAL bietet dem 
Programmierer die 
Möglichkeit, „verket- 
tete Listen“ einzuset- 
zen. In diesen außeror- 
dentlich flexiblen Da- 
tenstrukturen zeigt je- 
des Datenelement auf 
das nächste Element 
der Liste. Die Listen 
können einfach verket- 
tet sein (d. h. jedes Ele- 
ment zeigt auf das 
nächste) oder doppelt 
verkettet (d.h. die 
Pointer zeigen auf das 
nächste und das letzte 
Element der Liste) oder 
im Kreis verkettet (das 
letzte Element einer ein- 
fach verketteten Liste 
zeigt wieder auf das 
erste Element der Liste). 


Mit diesem Programm 
können Sie Records mit 
gemischten Daten in 
eine dynamische Kreis- 
liste einsetzen. Da die 
Daten nach einem al- 
phabetisch geordneten 
Schlüsselfeld eingefügt 
werden, sind hier keine 
Sortieralgorithmen not- 
wendig. 
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Pointer = tDatensatz; fead ( Zeichen JE 
Datensatz = RECORD Ss [Index] :— Zeichen 
Element : Objekt; ID; 
Naechstes ; Pointer 


x IF Index = StringLaenge 
van ND; (* Datensatz ") THEN (* mit Nullen auffuellen ) 
Li : Pointer: FOR Index :— Index + 1 TO StringLaenge DO 
. iste : Pointer; ; * S[ Index ] :— chr (0) 
OCEDURE EmesnTe nn ELSE 
PROCEDURE Einlesen (Kopf: Pointer ): IF NOT EoLn THEN (* zu viele chars x) 
VAR : WriteLn ( ‘Achtung — Eingabe verkuerzt' ); 
Daten :Objekt; 
DR boolean; Readin 
_ a  __ *) END; (* ZeileLesen ») 
PROCEDURE gerzeichenUeberspringer, VARF Text) (re 2 *) 
ee 
‚-erzeichen am Anfang '9norieren *) PROCEDURE Einsetzen ( Liste Pointer; 


fertig : boolean; VAR Daten : Objekt ): 
nn BEI) Sucher, 
ertig := Eo R h a 
WHILE NOT fertig Do Anbindung ; en, 
BEGIN : H 


fertig :— (> Leerzeichen ) OR EoLn te): 


IF NOT fertig THEN = ie 
Te Fi Sucher} Naechstes.Element Name 
A '=EoF(F) me < Alpha DO 


* 
END en) 
ats „<erzeicheneberspringen *) : Suchert.naechstest Eloment Name 
PROCEDURE Zifferlesen (VARF . Text; * keine Veberpruefung auf Doppelbelegung u) 
VARN : Cardinal; new (Verbindung); * Weiteren Datensatz anlegen *) 
nl \ ; VAR | : Oolean }; Verbindung t. Element :— Daten; (* Daten einfuegen ”) 
(* eine nicht Negative Zahl einlesen ) ng [„ Paechstes := Sucher t. naechstes; (* und 
verbin, en 
ns -0..9 cher f. Naechstes ;— Verbindung *(in der Liste *) 
i ; (* Einsetzen * 
nn an ; 
Ziffern ; äh OF char; BEGIN (* Einlesen +) 
ertig ; boo lean; 
We ee of #) Write ( ‘Name ? je 
FUNCTION Wert ( Ziffer : char): einfach; ZeileLesen ( Daten. Name ); 
(* char in numerischen Wert umwandeln *) (* bei Leereintrag anhalten: *) 
ord (Ziffer) — ord ( o) "erenpeten.Name "<> chr(0)0 
<= or Itfer) — or 
END; (* Wert *) REPEAT f 
SS ER l TE ah ann 
FUNCTION Legal ın Cardinal; "te ("Hoehe der Schulden 7; l; 
Ziffer : char): boolean; e 
(* feststellen, ob 9roesser als MaxInt ) IF EoLn ( 'nput ) THEN 
BEGIN ReadLn (input ); 
N Maxint DIV ı0 IL Naphenleberspringen (input ) 
GEal := Wert (Ziffer) <_ Maxint MOD 10 UNTIL NOT EoLn (input ); 
ar := N < Maxlnt DIV 10 Zifferlesen (input, Daten.Schulden.oK IB 
“(ke * 
PA (* Legal +) 5 s IF NOT OK THEN (* keine Ziffern *) 
BEN Zn WriteLn (*+ Feuen 2 : 20, 
BEGIN (* Zifferlesen | it Neuere er). 
Ziffern :— 09.97 ı UNTIL OK; 
:= NOT EoF KB); 


IF OK THEN (* Wurde eine Ziffer gefunden ? ki] WriteLn (" (Ende = RETURN) : 40); 


= FLIN Stell write (Name ? n 
en a Jaları ZeileEinlesen ( Daten.Name ) 
N ‘= (0; END x 
fertig := NOT x: END; (* Einlesen ) 
: x ee BEN Ve rs *) 
MuIE N Nun vo ee PROCEDURE Anzeigen (Liste - Pointer ) 
= 10% N + Wert (Ft); VAR 
get (F); print : Pointer: 
fertig := Eof NE); BEGIN (* Zuerst Kopfsatz ueberspringen =) 
IF NOT ferti THEN print io Liste}.naechstes; 
ertig n Page Output ); 
Y NOT raninoT IN Ziffern ): WriteLn ( "Gewuenschte Liste ;* ) 
ertig WriteLn; 
K := Legal (N, Fr) (* noch mehr Daten zum Anzeigen ? a) 
END; WHILE NOT ( print — Liste ) DO 
BEGIN 
IF NOT Eof (F) THEN WITH Print}.Element DO 
ReadLn (F) Writel ( Schulden : 8, Name : 30 ); 
WriteLn; 
END; (* Zifferlesen *) Ne = print, naechstes 
ins ee a, END; (* Anzeigen +) 
PROCEDURE ( ZeileLesen ( YaR $ : String ); ers a x) 
* Eine Zeile Chars von der Tastatur lesen *) BEGIN (* Kreisliste _ Hauptprogramm *) 
new (Liste ); (* Dummykopfsatz anlegen *) 
VAR Index +0 StringLaenge: Dana Maechstes = Liste; (* auf Sich selbst zeigen *) 
1 D.. ’ Page ( output 5 
BE en : char; WriteLn ( ‚Daten eingeben: Erst Nachname, dann’ ); 
InanzeichenUeberspringen (input): N die geschuldete Summe in (ganzen) Mark:’ ); 
Pad 0, Einlesen ( Liste ); (* Daten in die Liste Schreiben ) 
I (8 H * 
WHILE NOT Ln AND ( Index < StringLaenge ) DO Nzeigen (Liste ); ( In Reihenfolge ausgeben *) 
BEGIN (* Ein char in den String setzen ») Writeln (——_ fertig ———. 40) 
Index :— Succ (Index ); END. 
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Dschungelfieber 


Ultimate machte sich mit hochwertigen Arcade-Action-Spielen für den 
ZX Spectrum einen Namen. In den neueren Veröffentlichungen sind 
grafische Perfektion, schnelle Action und Elemente strategischer 
Abenteuerspiele vereint. Ein Beispiel dafür ist das Spiel „Sabre Wulf“. 


S:' Arcadespiele nicht mehr so gefragt 

sind, wenden sich Software-Häuser jener 
neuen Spielform zu, die Elemente strategi- 
scher Action- und Abenteuerspiele miteinan- 
der vereint. Ultimates Sabre Wulf ist nach die- 
ser Formel entstanden. 

Ein Abenteuerspiel, in dem der Spieler den 
Helden — oft eine Figur aus der Science-Fic- 
tion- oder Fantasy-Literatur — durch unter- 
schiedliche Umgebungen führen und dabei 
Aufgaben lösen und Rätsel klären muß, ist 
häufig langatmig. Die Aktion kann sogar für 
einen bestimmten Zeitpunkt unterbrochen 
werden, während der Spieler die Antwort auf 
ein scheinbar unlösbares Rätsel zu finden 
sucht. Ein Arcadespiel dagegen veranlaßt 
nicht zu längerem Nachdenken, sondern erfor- 
dert nur gutes Reaktionsvermögen und einen 
schnellen Finger am Feuerknopf. 

Sabre Wulf versucht, die besten Elemente 
beider Spieltypen zu vereinen. Es ist im 
Grunde ein Labyrinthspiel, im Dschungelsze- 
nario angesiedelt und im weiteren Sinne dem 
Spielhallenklassiker „PacMan" verwandt. Der 
Held, Indiana-Jones ähnlich, muß seinen Weg 
durch ein sehr kompliziertes Labyrinth finden, 
hat Angreifern auszuweichen und muß Schätze 
sammeln, um Punkte zu bekommen. Ziel die- 
ses Spiels ist es, vier Teile eines magischen 
Amuletts zu finden. 

Die Dschungelszenerie ist hervorragend 
umgesetzt. Tiere, Pflanzen, Berge, Höhlen und 
Schätze sind detailliert dargestellt. 

Die meisten Angreifer kann der Held mit 
einem schnellen Schlag des Schwerts aus- 
schalten, wenn er ihnen im richtigen Augen- 
blick und im rechten Winkel gegenübersteht. 
Doch einige der Gegner lassen sich nur mit 
speziellen Waffen abwehren, die bei der Reise 
durchs Labyrinth zu finden sind. Andere Ge- 
genstände bringen Extra-Leben, was für den 
Spielablauf wichtig ist, da nur die besten Spie- 

“ ler lange unversehrt bleiben. Andere Gegen- 
stände, etwa blühende Orchideen, können hel- 
fen oder stören. Abhängig von ihrer Farbe ma- 
chen sie gegen Gefahr immun, verwandeln 
den Spieler in eine Pflanze, verdoppeln die 
Bewegungsgeschwindigkeit oder — und das 
verwirrt am meisten — bewirken eine Umkeh- 
rung der Spielsteuerung. 

Generell kann man sagen, daß Sabre Wulf 
ein sehr gut gestaltetes Spiel ist, wenngleich 
es einige der üblichen Fehler aufweist, die 


auch andere Spielprogramme haben. Der an- 
fangs sehr unterhaltsame Sound wird bald 
langweilig, und Ultimate hat im Programm lei- 
der keine Abstellmöglichkeit vorgesehen. Es 
wird zwar als Programm für wahlweise ein 
oder zwei Spieler bezeichnet, stellt sich tat- 
sächlich aber als Solospiel mit zwei Punktere- 
gistern dar. Enthalten ist die übliche Ultimate- 
„Ruhmeshalle“, die Platz für sechs Höchst- 
punktzahlen bietet. Hier hat Ultimate sich für 
die in Spielhallen übliche Art der Namensein- 
tragung entschieden: Die Initialen werden ent- 
weder durch Joystick oder über Tastatur einge- 
geben. 

Ultimate hat bei der Entwicklung des Spiels 
berücksichtigt, daß es viele ergänzende Ta- 
staturen für den Spectrum gibt. Trotzdem ist 
der Einsatz der Tastatur wenig befriedigend, 
da bei Sabre Wulf für Bewegung und Schwert- 
kampf die Tasten Q, W, E, Rund T benutzt wer- 
den. Das ist schwer zu lernen, da diese Tasten 
in einer Reihe liegen und deshalb die Bedeu- 
tung der Tasten leicht verwechselt werden 
kann. 

Doch abgesehen davon ist Sabre Wulf ein 
hervorragendes Spiel, das wohlausgewogen 
Arcade-Action mit strategischen Abenteuer- 
Programmen paart. 


[ Sabre Wulf: Für ZX Spectrum (48 K), Acorn B 
Hersteller: Ashby Computers and Graphics 
Ltd., Ashby de la Zouch, Leicestershire LE6 $SJU 
Autoren: Ultimate 

Joysticks: Kempston, Interface 2 und Cursor- 
steuerung 

Format: Cassette 


Der Bildschirm zeigt 
die Grafiken der Titel- 
seite. Auf der Verpak- 
kung des Programms 
ist diese Seite ebenfalls 
abgebildet. Sabre Wulf 
ist ein Labyrinthspiel 
mit einer geradezu ge- 
nialen Vielfalt an hin- 
terhältigen Charakte- 
ren. Die Umrandungen 
des Labyrinths sind mit 
Grafiken von herausra- 
gender Qualität deko- 
riert, die eine Dschun- 
gelszene darstellen. 
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Neuer 
Anfang 


Im Selbstbau-Kurs geht’s mit 
einem neuen Projekt weiter voran. 
Ein Bodenroboter wird entwickelt, 
der sich exakt steuern läßt und 
sich durch Licht- und 
Berührungssensoren „intelligent“ 
verhalten kann. 


D: neue Projekt befaßt sich mit dem Bau 
eines mobilen Bodenroboters und dem 
Entwurf der dazugehörigen Software. Die bei- 
den Räder des Roboters werden über Reduk- 
tionsgetriebe von Schrittmotoren bewegt. 
Diese ermöglichen eine genau definierte Be- 
wegung in Schritten von 7,5 Grad, die in Ver- 
bindung mit den Untersetzungen bei Bedarf je- 
des Rad um nur 0,6 Grad weiterdrehen. Schritt- 
motoren eignen sich hervorragend für digitale 
Regelung, weil sie impulsgesteuert arbeiten — 
pro Impuls dreht sich der Anker nur um einen 
bestimmten Winkel. Die Ansteuerung soll über 
den User Port des Computers erfolgen. Damit 
der Roboter „intelligent“ reagieren kann, ist 
der Einbau von Berührungs- und Lichtsensoren 
vorgesehen, mit denen er beispielsweise einer 
Linie folgen kann. 

Vier Datenleitungen des User Ports werden 
für die Motorsteuerung gebraucht. Es stehen 
also nur noch vier Leitungen für die Eingabe 
der Sensordaten zur Verfügung. Um eine maxi- 
male Flexibilität zu erreichen, wird unser Ro- 
bot-Auto deshalb mit einem Stecksystem aus- 
gerüstet. Durch einfaches Umstecken der Ver- 
bindungskabel können so unterschiedliche 
Sensor-Kombinationen mit den vier Eingangs- 
leitungen des User Port verbunden werden. 
Beispielsweise könnten in einem bestimmten 
Anwendungsfall alle vier Berührungstaster nö- 
tig sein, bei anderer Gelegenheit jedoch zwei 
Berührungstaster und zwei Lichtsensoren. 

Durch die sensorischen Fähigkeiten und die 
präzise Steuerung des Robot-Autos ergibt sich 
die Möglichkeit, ausgefeilte Software einzuset- 
zen, mit der sich der Roboter eine interne Karte 
seiner Umgebung erstellen kann. Das führt zu 
interessanten Fragestellungen bei der Pla- 
nung des einzuschlagenden Weges und zu 
trickreichen Suchstrategie-Algorithmen. Wir 
beginnen mit der mechanischen Konstruktion. 
Der Zuschnitt der „Karosserie“ und die Mon- 
tage der Getriebe und D-Stecker muß mög- 
lichst exakt sein — stellen Sie Ihr handwerk- 
liches Geschick auf die Probe! 
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Buchsen für 
Steckersystem 


Unters&tzungsgetriebe 25:2 


Gehäusedeckel 


Erster Schritt 


Schneiden Sie zuerst die eingezeichneten Lö- 
cher in das Kunststoffgehäuse der „Karosse- 
rie“. In der Zeichnung sind alle Bohrungen 
und Schlitze mit genauen Maßen versehen. 
Durch die Öffnungen im Boden und an den 
Seiten führen später die Achsen der Räder. 
Die Befestigungslöcher für Motoren und Ge- 
triebe müssen auf beiden Seiten in exakt 
gleicher Höhe liegen. Die beiden Löcher im 
Boden nehmen die Füßchen auf, die das Ro- 
bot-Auto in der Balance halten. Die Öffnung 
im Deckel wird mit einer D-förmigen Buchse 
für das Verbindungskabel zum Computer ver- 
sehen. Die großen Löcher können Sie zuerst 
grob mit einem heißen Messer oder dem Löt- 
kolben ins Gehäuse hineinschmelzen, die 
Feinarbeit wird danach mit einer kleinen 
Feile gemacht. 


Alle Maßgaben in Millimetern 


Verbindungs- 


leitungen 


öbelgleiter 
für die Balance 


D-Steckanschluß 


Microschalter 
als Kontaktsensoren 


Gehäuseboden 
(©) 

21 
yungslöcher | | ANCaN ABB 
teckanschluß 
30 

Befestigungsloch 
für Balancefuß 
30 Ban m SEE 
| 
54 
l 
Befestigungslöcher 


für Microschalter O 


ep 


für den Antrieb 


Ausschnitt für 
Untersetzungs- 
getriebe 


| | 

| | Befestigungsloch 
| | für Balancefuß 
u 


| | 
| | 
Ausschnitt für 


Untersetzungs- 
2 getriebe 


für den Antrieb 


Liste der Bauteile 


Anzahl Bauteil 
SAA-1027-Schrittmotor-Treiber 
Schrittmotoren 
Untersetzungsgetriebe 25:2 

40109 

l6polige IC-Sockel 

Widerstände, 100 Ohm 
Widerstände, 270 Ohm, 0,5 Watt 
Kondensatoren, 0,1 uF 
Kondensator, 1000 uF, 25 Volt 
Lochplatine, 24 Streifen 

a 50 Löcher 

Verzinnte Schaltlitze 

D-Stecker, 15polig 

D-Buchse, 15polig 

Gehäuse für D-Stecker 
Netzteilbuchse, 21 mm © 
IDC-Buchse, 20polig (Acorn B) 
Platinenstecker, 24polig (C 64) 
Gehäuse, 180 x 110 x 55 mm 

Rolle Klebeband 

Möbelgleiter 

Pckg. Muttern, M5 

Pckg. Schrauben, M5 X 28 
Schrauben, M5 x 40 

Pckg. Schrauben M3 X 20 

Pckg. Muttern M3 

Räder (Lego, 62 mm) 

Satz Achsen (Lego) 

Flachkabel, l2polig 

Flachkabel, 20polig (Acorn B) 
Gleichspannungs-Netzteil, 12 Volt, 
1A 

Alle Teile zusammen können bis knapp 200 
Mark kosten. Die Bauteile können Sie im Ver- 
sandhandel oder in einem gut sortierten 
Elektronikladen kaufen. Schrittmotoren und 
Räder findet man oft auch in Geschäften für 
Modellbau-Artikel. 

Haben Sie gelegentlich Probleme bei der 
Bauteilbeschaffung? Oft kann man sich aus 
dieser Lage mit ein wenig Phantasie befreien. 
Die meisten Mechanikteile lassen sich auch 
durch Bauelemente anderer Form und Größe 
ersetzen. Aber Vorsicht bei der Elektronik! 
Am sichersten ist es, wenn Sie die Bauanlei- 
tung zum Händler mitnehmen — dann ist es 
für ihn einfacher, ein vergleichbares Bauteil 
herauszusuchen. 


e.rvvyo—- mv 


Meter 
Meter 


1 
1 
1 
1 
l 
l 
1 
1 
1 
2 
1 
1 
2 
1 
1 
2 
1 
4 
1 
1 


ACHTUNG! 


Das Robot-Auto verbraucht relativ viel Strom. 
Wenn das Netzteil gleichzeitig noch den Aus- 
gangsbuffer versorgen müßte, würde das Fahr- 
zeug wegen „Treibstoffmangel“ einfach stehen- 
bleiben - die Steuerung muß daher direkt über 
den User Port erfolgen. Das heißt aber: Hände 
weg, wenn Sie die Bauanleitung nicht genau 
einhalten können - andernfalls könnte Ihr 
Rechner schwere Schäden davontragen! 
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kes wird das Z 


Anleitung auf den richtigen Ab- 


ter Schritt 
die Stifte müss 


Gehäusedeckel 


M5-Schrauben, 


Justieren Ab- 


Kontermuttern. 


r Schritt 


d Unterset 


etri 
und ein kleines Zah 


des Zahnrades 


Kleines Zah 


Montage- 


Montage des 
D-Steckansch 


litz für Radachse 


stand vom 
nach sollte 


Motor einjustiert. Da- 
der Kleber zwei bis 


drei Stunden trocknen. 


Dritter 


Der Motor (mit montiertem Zahn- 


des Untersetzungsg® 
gen. Die passenden Schrauben 
sind dem Getriebe 

Die M5-Schrauben halten ÄAn- 
trieb und Karosserie zusammen. 
Damit sich die R 
mit dem Antrieb 


Schritt 


Russchnitt für Radachse 


UntersetzungS- 
getriebe 


4 


M5-Mutter 


sorischen 
der kurzen Le 


äder zusammen klebt, 


später noch ver- 


Halteschraube 


mit 
Schlüsselkopf 


stellen lassen, wird nicht direkt 
verschraubt, son 


klemmt. 


g dieser pIovi- 
Muffe wıt j 
go 
auf die sich die Räder ein- 


fach aufstecken lassen. 


M5 X 40-Schraube 


Logisches Finale 


In jedem Computer wird der Datenfluß von einer zentralen 
Steuereinheit, der CPU, dirigiert. Die CPU ist auch für die Ausführung 
der Programmbefehle sowie für arithmetische und logische 


Berechnungen zuständig. 


as Arbeitsfeld der ALU (Arıthmetik- und 

Logikteil der CPU) gliedert sich in zwei 
Gebiete: Rechenfunktionen, also Addition, 
Subtraktion und Inkrementierung (das schritt- 
weise Erhöhen einer Zahl um den Wert Eins), 
und die Ausführung der drei wichtigsten 
Logikoperationen OR, XOR und AND. 

Einige dieser Funktionen, etwa die Addition, 
beziehen sich auf zwei Operanden (Zahlen, 
die verarbeitet werden sollen), andere, wie die 
Inkrementierung, haben nur einen Operanden. 
Im letzteren Fall wird der benötigte Operand 
im Akkumulator, einem speziellen Register 
der CPU, zwischengespeichert. Bei zwei Ope- 
randen wird der fehlende aus dem Hauptspei- 
cher abgerufen. Die beiden Zahlen werden 
nun durch den Schaltkreis der ALU „beför- 
dert“, und die gewünschte Operation kann 
ausgeführt werden. Nach der Verarbeitung der 
Werte wird das Ergebnis wiederum in den Ak- 
kumulator geschrieben. 

Diese Zeichnung verdeutlicht den Weg der 
Daten beim Passieren der ALU: 


Vom Speicher 


kkumulator 


Zahlenwerte im Akkumulator und im Speicher 
werden mit acht Bits dargestellt. Diese acht 
"Bits werden „parallel“ verarbeitet, also alle 
. gleichzeitig. Um die Arbeitsweise der ALU 
darzustellen, wollen wir eine Ein-Bit-Schaltung 
entwerfen, die alle sechs ALU-Funktionen aus- 
führt. Das Bit des ersten Operanden nennen 
wir A, das des zweiten B. Grundlage unserer 
Ein-Bit-ALU ist ein Volladdierer. Wir haben ihn 
bereits in einem früheren Kursabschnitt aus 
zwei Halbaddierern aufgebaut, die mit AND-, 
OR- und NOT-Gattern realisiert wurden. Die 
Schaltung eines Halbaddierers kann durch 
Verwendung eines XOR-Gatters vereinfacht 
werden: 


Übertrag 


Summen- 
Ausgang 


Zwei dieser Halbaddierer werden zu einem 
Volladdierer zusammengeschaltet: 


Übertrag von der 
vorigen Stelle 


Übertrag 


| 
Summen- 
| ausgang 


Damit der Volladdierer alle ALU-Funktionen 
ausführen kann, braucht er einige Zusatzschal- 
tungen, die besondere Steuersignale einspei- 
sen. Das wichtigste Steuersignal ist das „mode 
select“-Signal (Wahl der Betriebsart). Der Ein- 
gang „Übertrag von der vorigen Stelle“ wird 
ausschließlich bei arithmetischen, nicht aber 
bei Logik-Operationen benötigt. Das „mode 
select“-Signal schaltet den Übertrags-Eingang 
dann über ein AND-Gatter ein oder aus: 


Übertrag 

von der vorigen Stelle Zum 

Mode Select Volladdierer 
(Betriebsart-Steuerleitung) 


Bei arithmetischen Funktionen steht das 
„mode select"-Signal auf Eins, und der Über- 
trag wird durch das Gatter übertragen. Wenn 
er nicht gebraucht wird, steht „mode select“ 
auf Null. Auf ähnliche Weise werden auch die 
anderen beiden Eingänge mit AND-Gattern 
versehen, um die Einspeisung von Bit A, Bit B 
oder beider Bits gleichzeitig zu steuern. 

Für die Subtraktion durch Addition des Zwei- 
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Select 
B 


Eingang für Übertrag von 


der vorigen Stelle. 


1222 


Mode 
Select 


erkomplements einer Zahl ist die Berechnung 
des Komplements erforderlich — alle Einsen 
müssen in Nullen, und alle Nullen in Einsen 
verwandelt werden. Zur Subtraktion wird also 
die Zugriffsmöglichkeit auf die Negation von 
Bit B gebraucht. Zu diesem Zweck wird Ein- 
gang B durch ein NOT-Gatter geschleust. Das 
dazugehörige „select"-Signal wird über ein 
weiteres AND-Gatter geliefert. Hier die ge- 
samte Schaltung für die Eingabe von A, B mit 
den Steuersignalen: 


2 Eingang A 
Select A zum Volladdiere 


Select B Eingang B 


Select B 


Durch Verwendung von vier Steuersignalen 
können alle arithmetischen Funktionen ausge- 
führt werden. Die Tafel gibt die jeweilige Kom- 
binationen der Steuersignale an: 


Subtraktion 
A inkrementieren 
(Setzt 1. Übertrags- 
Eingang auf 1) 


B inkrementieren 


Bei Logikfunktionen ist der Übertragseingang 
unnötig — „mode select" auf Null schaltet ihn 
ab. Die logische XOR-Funktion ergibt sich jetzt 


am Summenausgang mit einem HI (Eins) auf 
Select A und Select B und einem LO (Null) als 
„mode select"-Signal. 

Zur Realisierung der AND-Funktion sind ge- 
trennte Eingänge für AundB sowie ein beson- 
deres AND-Select-Signal nötig: 


Summenausgang 
des Volladdierers 


einschalten 


Als letztes fehlt noch die OR-Funktion. Dafür 
werden XOR- und AND-Ausgänge durch ein 
OR-Gatter verknüpft, wobei sich diese Wahr- 
heitstafel ergibt: 


| A | B | Ausgabe | Funktion | 
ee Z 
Be 18 POSTEN 


° 
1 
EBERLE 


Die folgende Zusammenstellung zeigt, welche 
Kombination von Steuersignalen zu den einzel- 


nen Logikfunktionen gehört: 
Select 
B 


Select Select 


A a 


Unten auf dieser Seite ist die vollständige 
Schaltung der Ein-Bit-ALU mit dem zentralen 
Volladdierer und den Ergänzungen für die 
Steuersignale abgebildet. Zur Parallelverarbei- 
tung von acht Bits sind acht dieser Schaltungen 
nötig. Der Übertragsausgang des achten Bits 
dient als Flag-Register des Prozessor-Status- 
Registers. 


Übertrags- 
Ausgang 


Ausgang für Summen 
und 


Ergebnisse logischer 
Operationen 


Select AND 


Am Tatort 


Bis jetzt haben wir in unserem Abenteuer-Programm-Projekt eine 
Karte des Spielgeschehens sowie eine Hilfsroutine zur formatierten 
Textausgabe entwickelt. Jetzt können wir Routinen entwerfen, die die 


Orte beschreiben. 


D: Grundbeschreibung jedes Ortes wird 
im Array LN$() gespeichert. Der Zugriff 
erfolgt über die Nummer des aktuellen Ortes. 
Bei „Haunted Forest“ wird die gegenwärtige 
Position des Spielers in der Variablen P und 
die Beschreibung in LNS$(P) gespeichert. Bei 
der Formulierung der Ortsbeschreibungen 
wurde darauf geachtet, daß gegebenenfalls 
„You are...“ („Sie sind ....“) vorangestellt wer- 
den kann. Für einen Ort P kann also mittels der 
im letzten Artikel entwickelten Routine die Be- 
schreibung formatiert und ausgegeben wer- 
den, indem „You are“ mit dem entsprechenden 
Teil im Array LNS$() kombiniert wird. 
Zusätzlich zur Ortsbeschreibung muß der 
Spieler auch erfahren, ob sich dort eventuell 
Objekte befinden. Die im Spiel vorkommen- 
den Objekte werden, gemeinsam mit ihrer An- 
fangsposition, in einem zweidimensionalen Ar- 
ray IVS(,) gespeichert. IVS(N,1l) enthält also 
die Beschreibung des N’ten Objektes und 
IVS(N,2) seine Position. Zur Bestimmung, ob 
sich an einem Ort ein Objekt befindet oder 
nicht, muß dieses Verzeichnis durchsucht und 
die Objektposition mit der Nummer des ge- 
rade beschriebenen Ortes verglichen werden. 
Da es in Haunted Forest nur drei und in Digi- 
taya acht Objekte gibt, kann mittels einer 
FOR... .NEXT-Schleife linear gesucht werden. 
In den Zeilen 2050-2080 befindet sich die 
Such-Schleife von Haunted Forest. Die Werte 
der zweiten Spalte des Arrays IV$(,) werden 
mit der Ortsnummer verglichen. Wird ein Ob- 
jekt gefunden, stellt das Programm die ent- 
sprechende Beschreibung dar. Da an einem 
Ort mehrere Objekte sein können, muß die 
Konstruktion eines Satzes möglich sein, in dem 
die einzelnen Objekte, getrennt durch ein 
Komma, aufgelistet werden. Dies geschieht 
mittels SPS. Ein Flag F, mit dem Ursprungswert 
0, wird auf 1 gesetzt, sobald ein Objekt gefun- 
den wird. Beträgt der Wert nach der Suche 
noch 0, so gibt es an diesem Ort keine Ob- 
jekte, und es wird eine Meldung ausgegeben. 


Fade FEM «*%*%* DESCRIBE LOCATION #rK%* 
eaim SNE="YOU ARE "+LNE(PI:GOSUBSIAR 
2828 SN$="YOU SEE " 
2838 REM x*%* CHECK INVENTORY FOR OBJ xx 

zaga F=Q:5F$="" 

20858 FOR I=1 TO 3 

ea68 IF VAL<SIVSCI,2ZI)<>P THEN 2088 

2078 SN$S=SN$S+HSPS+H"A "+IV$CI,1):F=1:5P$=", " 
eB8B NEXT I 

2898 IF F=® THEN SN$=SN$+"NO OBJECTS" 

21008 GOSUBS59@:REM FORMAT QUTFUT 

2118 RETURN 


Die Daten, die Details über mögliche Aus- 
gänge von einem Ort enthalten, befinden sich 
im Array EXS(). Jeder Wert dieses Strings be- 
steht aus acht Stellen. Unterteilt man diese in 
Zweiergruppen, so erhält man (von links nach 
rechts) die Nummern der Orte im Norden, 
Osten, Süden und Westen. Durch diese Auftei- 
lung stellt das Programm fest, welche Aus- 
gänge möglich sind. 

2208 REM x*x*%* DESCRIBE EXITS S/R ak 

2318 EX$=EX$(P) “ 

2328 NR=VAL(LEFTS$CEX$,2)) 

2339 EA=VAL<MID$(EXN$,3,2>) 


2348 S0=VAL (MIDS(CEX$,5,2)) 
2350 WE=VALCRIGHTSCEX$,2)) 


Gibt es in einer Richtung keinen Ausgang, so 


Ortsbeschreibung 


Inventar 


Ausgänge 


Die Details der Orte in 
unserem Äbenteuer- 
spiel werden in drei 
String-Arrays gespei- 
chert. Sie enthalten Ob- 
jekt-Namen und deren 
Positionen (IV$), mög- 
liche Ausgänge (EX$) 
und Beschreibungen 
(LNS). EX$(34) kann 
beispielsweise die 
achtstellige Zahl 
33390027 enthalten. 
Dies besagt, daß Ort 34 
durch die Ausgänge 
nach Norden, Osten 
und Westen Verbindun- 
gen zu den Orten 33, 39 
und 27 hat. 


Beschreibung 
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ist der zugeordnete Wert Null. Bevor der Satz Geben Sie außerdem die folgenden Zeilen 
„Ihere are exits to the...“ konstruiert werden indie Hauptschleife ein: 

kann, muß eine Vorabüberprüfung durchge- 

führt werden. Dies ist mittels eines logischen 270 NN$=IS$:GOSUB 3500:REM MOVE 
OR für alle vier Richtungsvariablen möglich, 280 GOTO 230:REM RESTART MAIN LOOP 
wobei man nur dann eine Null als Ergebnis er- 

hält, wenn alle Richtungsvariablen Null sind. Spectrum-Variationen 


Ist dies nicht der Fall, überprüft die Routine 
jede einzelne Variable. Lautet eine Variable Da der Spectrum alle String-Arrays als Zei- 
nicht Null, so wird die entsprechende Richtung chenketten mit festgelegter Länge handhabt, 


an den Satz gefügt. entstehen Probleme, wenn man Teile eines 
2355 IF(NR OR EA OR SO OR WEI=B THEN RETURN Strings als Bestandteil eines größeren Satzes 
2360 PRINT:SN$="EXITS ARE TO THE " ausgeben will. Bei der Dimensionierung eines 
2378 IF NR <>@ THEN SN$=SN$+"NORTH " A fd S t b ti tdi ] tzt 
2388 IF En <>@® THEN SN$=SNS+ "EAST " Irays aul dem spectrum bestimmt dıe letzte 
eRa0 IF SO <>® THEN SNS=SNS+"SOUTH " Zahl der Anweisung die Länge jedes Elements 
2499 IF WE <>@ THEN SN$=SN$+H"WEST " . H = : - £ - 

San DREHE SEERIREN FORT ° im Array. Beispielsweise dimensioniert DIM 
2415 PRINT a$(3,2,20) ein 3X 2-Array, wobei jedes Ele- 


?42A RETURN 


Jetzt, da die Routinen zum Beschreiben der 
Orte entwickelt sind, können wir Programm- 
teile erstellen, die dem Spieler Aktionen in un- 
serer Phantasiewelt erlauben. In einem ande- 
ren Artikel werden wir uns auch mit Algo- 
rithmen zur Analyse der Eingaben des Spie- 
lers befassen. Hier wollen wir uns nur mit den 
Befehlen zur Bewegung befassen, die in 
einem Wort, wie „NORTH" oder „SOUTH", ein- 
gegeben werden. Wird eine solche Anwei- 
sung an die Variable NN$ übergeben, sieht 
eine entsprechende Bewegungsroutine wie 
folgt aus: 


ee 


25 


5 


525 


ERTEEEEN TEEEEETTTTENN) 


350® REM x#+x** MOVE S/R KK 

3518 MF=1:REM SET MOVE FLAG 

3528 DR$=LEFTSCNNS$, 1) 

3538 IF DR$<)"N"ANDDRS< > "E"ANDDR$< >"S"ANDDRS< > "W" 
THEN 60703598 

3548 IF DR$="N"AND NR<>B THEN P=NR:RETURN KRKKKKKKKÄEOOIKRKRNX 

3558 IF DR$="E"AND EA<>® THEN P=ER:RETURN 

3568 IF DR$="S"AND SO<>® THEN P=SO:RETURN 

3578 IF DR$="W"AND WE<>® THEN P=WE:RETURN 

3588 PRINT:PRINT"YOU CAN'T ";IS$ 

3585 MF=@:RETURN 

3598 REM ** NOUN NOT DIRECTION x* 

3698 PRINT"WHAT IS "NN" ?" 

3618 MF=9:RETURN 


Diese Routine verwendet nur den ersten Buch- 

staben des Bewegungsbefehls. Zuerst wird 

überprüft, ob es sich bei dem Befehl wirklich 

um eine Richtung handelt. Ist dies der Fall, 

wird sichergestellt, daß sich in der Richtung 

überhaupt ein Ausgang befindet. Wenn ja, er- 

hält P— die Variable mit der aktuellen Spieler- 

position — den Wert von NR, EA, SO oder WE. 
Bevor wir die hier entwickelten Unterrouti- 

nen verwenden können, müssen sie durch 

eine Wiederholungs-Schleife verknüpft wer- 

den. Das Flußdiagramm zeigt die notwendige 

logische Struktur. Obwohl es nicht die Endver- 

sion ist, genügt es doch zur Veranschaulichung 

der Gesamtstruktur. Fügen Sie nun die folgen- 

den Programmzeilen ein. 

209 GOSUBEBDOB:REM READ ARRAY DATA 

21a P=INT{RND<(TIYx18:1):REM START POINT 

238 REM *#kk MAIN LOOP STARTS HIRE Kick 

248 MF=@O:REM MOVE FLAG 

245 PRINT 

250 GOSUB2888:REM DESCRIBE POSITION 


255 GOSUB23Q9:REM DESCRIBE EXITS 
268 PRINT: INPUT" INSTRUCTIONS"7I1S$ 
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ment maximal 20 Zeichen umfassen kann. Ord- 
net man einem Element weniger als 20 Zei- 
chen zu, wird der Rest mit Leerstellen aufge- 
füllt, wodurch viel Speicherplatz verschwendet 
wird. Um nun trotzdem String-Array-Variablen 
in Sätze einzufügen, müssen die Leerstellen 
entfernt werden. Für das Haunted-Forest- 
Listing müssen Sie die folgende Routine ein- 
geben: 


. ® . ® 
Digitaya-Listing 
Die Struktur von Digitaya ähnelt der von 
Haunted Forest. Fügen Sie die folgenden 
Programmzeilen in das bisher gezeigte Li- 
sting ein: 
110 GOSUBEBSY:REM READ ARRAY DATA 
1218 PRINT: INPUT" INSTRUCTIONS"; IS$ 
1128 P=47:REM START POINT 
11390 : 
1148 REM *kk%* MAIN LOOP STARTS HERE *k#+* 
1159 : 
1168 MF=8:PRINT 


1179 GOSUB1448:REM DESCRIBE POSITION 
1189 GOSUB1568: REM LIST EXITS 


7000 REM **** SPECTRUM TRUNCATE **** 

7010 FOR I=LEN(A$) TO 1 STEP —1 

7020 IF A$(I TO I)<>*" THEN LET N= 
LET #1 

7030 NEXT | 

7040 LET S$=S$+A$(TO N) 

7050 RETURN 


Integrieren Sie außerdem diese Zeilen: 


1220 NN$=1S$:GOSUB 2000:REM MOVE 
1230 GOTO 1140:REM RESTART MAIN 
LOOP 


Beschreibung der Orte und Ausgänge 
1448 REM xxx* DESCRIBE POSITION S/R #x%*%* 

1458 SN$="YOU ARE "+LN$(P):GOSUBS888 

1468 SN$="YOU SEE " 

1478 REM xx SEARCH FOR OBJECT k%* 

1488 F=9:SPp$="" 

1498 FOR 1=1T08 

1508 IF VAL<IVS(I,2)>=P THEN SN$=SN$+SPS+H"A 
"+1V$cC 1,1): F=1:5P$=" 

1518 NEXTI 

1528 IF F=8 THENSN$=SN$+"NO OBJECTS" 

1538 GOSUBS888:REM FORMAT 
1548 RETURN 

1558 : 

1568 REM xx*+%* LIST EXITS S/R 
1578 EX$=EX$(P) 

1588 NR=VAL<LEFT$S(CEX$,2)) 
15998 EA=VAL (MID$S<(EX$,3,2)) 
1688 SO=VAL <MIDS$(EX$,5,2)) 
1618 WE=VAL<CRIGHT$(CEX$,2)) 
1628 IF(NR OR ER OR SO OR WE)I=BTHEN RETURN 
1638 PRINT:SN$="EXITS ARE TO THE " 

1648 IF NR<>® THEN SN$=SN$+"NORTH " 

1658 IF ER<>B THEN SN$=SN$+"EAST " 

1668 IF SO<>® THEN SN$=SN$+"SOUTH "” 

167@ IF WE<>B THEN SN$=SN$+H"WEST " 

1675 GOSUB 5838:REM FORMAT 

1688 PRINT:RETURN 


Beim Digitaya-Listing geben Sie dieselben 
Zeilen ein, doch verwenden Sie die Zeilen- 
nummern 8500 bis 8550. 


Weitere Änderungen 


Die Routine kürzt A$ durch Entfernung aller 
unnötigen Leerstellen, bevor A$ zu S$ hinzu- 
gefügt wird. Denken Sie daran, daß S$ die 
String-Variable ist, die zur formatierten Text- 
ausgabe verwendet wird. Vor Aufruf der Rou- 
tine muß das in den Satz einzufügende Ele- 
ment in AS übertragen werden. Aus diesem 
Grund sind bei den Spectrum-Versionen der 
beiden Programme noch folgende Änderun- 
gen notwendig: 


wr.x* 


Haunted Forest: 
2010 LET S$="YOU ARE ":A$=L$(P): 
GOSUB7000:GOSUB 5500 
2070 LET S$=S$+P$-+"A": A$=V$(l,1): 
GOSUB7000:LET F=1:LET P$="," 


Bewegungs-Unterroutine 

2008 REM *kk+%* MOVE S/R kııkık 

291a MF=1:REM MOVE FLAG SET 

2a28 DR$S= LEFTS(NN$,1) 

2a38 IFDR&< >"N"ANDDR$< >"E"ANDDRS<>"S"ANDDRS<> 
"W"TH EN2188 

2048 IF DR$="N" AND NR<>® THEN P=NR:RETURN 
2059 IF DR$="S" AND SO<>8 THEN P=SO:RETURN 
2068 IF DR$="E" AND EA<>B THEN P=EA:RETURN 
2078 IF DR&="W" AND WE<>® THEN P=WE RETURN 
2e838 PRINT"YOU CANT "zIS$ 

20898 MF=D:RETURN 

21n® REM NOUN NOT OK 

2118 PRINT"WHAT IS "ZNNSS" ?" 

eı2a MF=B:RETURN 


Digitaya: 
1450 LET S$="YOU ARE ":A$=L$(P): 
GOSUB8500:GOSUB5880 
1500 IF VAL(V$(1,2)=P THEN LET 
S$=-S$+P$+"A":AB=V$(,1): 
GOSUB8500:LET F=1:LET P$=" " 


BASIC-Dialekte 


Spectrum: 


Im Haunted-Forest-Listing ersetzen Sie bitte die 
folgenden Zeilen: 


In beiden Programmlistings muß EX$() durch 
ES(), EX$ durch X$, SN$ durch S$, IS$ durch 
TS, LN$() durch L$, NN$ durch RS, SPS durch 
P$ und DR$ durch D$ ersetzt werden. Beim Di- 


gitaya-Listing tauschen Sie bitte die folgenden 
Zeilen aus: 


210 RANDOMISE:P=INT(RND(1)*10+1) 
2320 LET NR=VAL(X$(TO 2)) 

2330 LET EA=VAL(X$(3 TO 4)) 

2340 LET SO=VAL(X$(5 TO 6)) 

2350 LET WE=VAL(X$(7 TO)) 

3520 LET D$=R$(TO 1) 


1580 LET NR=VAL(X$(TO 2)) 

. 1590 LET EA=VAL(X$(3 TO 4)) 
1600 LET SO=VAL(X$(5 TO 6)) 
1610 LET WE=VAL(X$(7 TO)) 
2020 LET D$=R$(TO 1) 


Acorn B: 
Tauschen Sie im Haunted-Forest-Listing die fol- 
gende Zeile aus: 


210 P=RND(10) 
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Die Magic Mouse ist 
eins der ersten Maus- 
orientierten Systeme für 
den Commodore 64. Ob- 
gleich eigentlich nicht 
als WIMP-Paket (Win- 
dows, Icons, Mice, Pro- 
gramming = Fenster, 
Bilder, Mäuse, Pro- 
grammierung) gedacht, 
ist die Magic Mouse 
ein nützliches „Werk- 
zeug“. Das Kabel wird 
an den Joystick-Port 
des Commodore 64 an- 
geschlossen. 
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Magische 


Maus 


Aufgrund des Erfolges des Apple Macintosh mit seinem 
Maus-orientierten Betriebssystem hat die Microcomputer-Branche 
ihre anfänglichen Bedenken über Bord geworfen und bedient sich nun 
ebenfalls dieser Technik. Hier wird „Magic Mouse“ von SMC Supplies 


für den Commodore 64 vorgestellt. 


ngesichts der Beliebtheit von Maus-orien- 

tierten Betriebssystemen ist kaum noch zu 
glauben, daß es in Herstellerkreisen zunächst 
zahlreiche Debatten gab, ob diese Technik 
überhaupt Chancen hätte. Die vergleichsweise 
geringe Begeisterung für den LISA von Apple 
als erstem Maus-orientierten Micro schien die 
Meinung zu bestätigen, daß der Markt auf sol- 
che Systeme nicht anspreche. 

Der spätere Erfolg des Macintosh brachte je- 
doch die Kritiker zum Schweigen und rechtfer- 
tigte die Apple-Philosophie. Inzwischen hat 
sich die Einschätzung soweit geändert, daß 
viele Hersteller Maus-orientierte Systeme ent- 
wickeln und Drittlieferanten Maus-Pakete für 
die Nachrüstung gängiger Rechner anbieten. 

Die Magic Mouse von SMC Supplies ist eins 
der ersten Produkte dieser Art für den Commo- 
dore 64. Die mitgelieferte Software (Cassette 
und Diskette) umfaßt vier Anwendungspro- 
gramme. Die Maus selbst ist mit 125x66x50 mm 
fast doppelt so groß wie die von Apple. Außer- 
dem hat sie drei statt der üblichen zwei Bedien- 
knöpfe. Diese farbigen Tasten erlauben (natür- 
lich softwareabhängig) die Auslösung be- 


stimmter Funktionen. Das Gehäuse enthält eine 
Hartgummikugel, die gegen ein Rollenpaar mit 
Codierscheiben gedrückt wird. 

Anscheinend war zunächst ein Stahlkugel- 
System vorgesehen, das sich dann aber nicht 
bewährte, und die Markteinführung verzögerte 
sich. Die jetzige Version mit der Gummikugel 
arbeitet verläßlich. 

Das Software-Paket enthält die Programme 
Hi-Res-Designer (Hochauflösender Entwurf), 
Sprite-Designer (Sprite-Entwurf), Icon-Desi- 
gner (Piktogramm-Entwurf) und Mouse-Con- 
troller (Maus-Steuerung). 

Vor der Benutzung ist zunächst die Systemda- 
tei zuladen und dann der Maus-Cursor zu kali- 
brieren. Beim Laden von der Diskette erscheint 
automatisch ein Hauptmenü, über das eins der 
vier Dienstprogramme anzuwählen ist. Bei der 
Cassettenversion ist die Systemdatei Bestand- 
teil des Hi-Res-Designers. 

Der Hi-Res-Designer ist ein „Malkasten“-Pro- 
gramm, das der Software für das Koala-Pad 
stark ähnelt. Nach dem Laden zeigt der Bild- 
schirm eine Anzahl Kästchen mit verschiede- 
nen Wahlmöglichkeiten wie BOX (Viereck), 
DRAW (Zeichnen) oder FILL (Einfärben). Die 
gewünschte Option wird mit Hilfe der Maus und 
anschließendem Druck auf die rote Taste akti- 
viert. Ähnlich bestimmen Sie Vorder- und Hin- 
tergrundfarbe, indem Sie den Cursor auf einen 
der 16 Töne der Farbskala setzen und die blaue 
Bedientaste drücken. 

Das Icon-Programm und der Sprite-Designer 
unterscheiden sich eigentlich nur im Anwen- 
dungszweck. Wie die meisten derartigen Pro- 
gramme präsentiert der Sprite-Designer zu- 
nächst ein Raster mit 24 Zeilen und 21 Spalten, 
dessen einzelne Pixel dann mit dem Cursor 
durch Druck auf den roten Knopf belegt wer- 
den. Das Sprite selbst erscheint in einem Fen- 
ster in der rechten oberen Schirmecke, und 
rechts unten werden die Möglichkeiten für das 
Vergrößern, einen Farbwechsel, für den Wech- 
sel zu einem neuen Sprite usw. angeboten. 

Der Icon-Designer arbeitet in gleicher Weise 
mit einem Gitterraster und einem Fenster, in 
dem das Piktogramm erscheint. Der Unter- 
schied liegt darin, daß die mit diesem Pro- 
gramm selbst definierten grafischen Symbole 
mit SAVE gespeichert und beliebig wiederver- 
wendet werden können. 


Das letzte Programm im Magic-Mouse-Paket, 
der Mouse-Controller, ist die Treiber-Software, 
die eine Maus-Steuerung in selbstgeschriebe- 
nen Programmen ermöglicht. Der Mouse-Con- 
troller bietet damit letztlich die meisten Anwen- 
dungsmöglichkeiten. 

Der große Vorteil von Maus-orientierten Sy- 
stemen gegenüber Digitalisiertabletts besteht 
in der stabilen Cursorlage, die eine exakte Li- 
nien- und Farbführung erlaubt. Fast alle Ta- 
bletts arbeiten mit einem Gitter, dessen Auflö- 
sung deutlich geringer als die des Bildschirms 
ist. Wenn sich der Griffel gerade zwischen zwei 
Gitterpunkten befindet, ist die Zuordnung für 
den Rechner nicht eindeutig, und es entsteht 
eine unpräzise Positionswiedergabe. 

Trotzdem ist das System nicht ganz vollkom- 
men. Der Hi-Res-Designer ist weniger benut- 
zerfreundlich als einige andere Grafik-Pakete. 
Die RUB-Routine (Ausradieren) erlaubt bei- 
spielsweise nur eine pixelweise Fehlerkorrek- 
tur — das kostet Zeit und führt leicht zu neuen 
Fehlern, wenn etwas versehentlich gelöscht 
wird. Besser ist das Verfahren, alle Ergänzun- 
gen auf der Malfläche zu löschen, die seit dem 
letzten Menü-Aufruf hinzugefügt wurden. 

Die mitgelieferte Anleitung ist ausgezeich- 
net. Für jedes Programm wird ausführlich erläu- 
tert, wie es arbeitet, und hinzu kommen Pro- 
grammierhinweise mit Beispielen, die Ihnen 
den Einbau der fertigen Grafiken in Ihre eigene 
Software ermöglichen. 

Obwohl die Magic Mouse von SCM durchaus 
nicht mit dem Macintosh-System vergleichbar 
ist, wurde die zugehörige Software offensicht- 
lich als Programmierwerkzeug entwickelt, ähn- 
lich wie bei der AMX-Maus. Zweifellos erwartet 
SMC, daß seitens kommerzieller Programmie- 
rer weitere Software produziert und damit das 
Interesse an diesem System verstärkt wird. 


Der Apple Macintosh ist ein hervor- 
ragendes Beispiel für perfekte 
Maus-Steuerung. 


Peripherie = 3 


Diese Bilder wurden 
mit dem Hi-Res- 
Designer aus dem 
Magic-Mouse-Software- 
paket angefertigt. Das 
Programm enthält alle 
Routinen, die bei derar- 
tigen Systemen gängig 
sind, wie LINE (Linien- 
ziehen), DRAW (Frei- 
handzeichnen), FILL 
(Einfärben von Flächen) 
und CIRCLE (Kreise 
zeichnen). Bis zu 16 
verschiedene Farbtöne 
stehen zur Verfügung, 
außerdem ein großes 
Angebot von Pinselty- 
pen, womit Breite und 
Struktur von Strichen 
beliebig gewählt wer- 
den können. 


Magic Mouse 


SCHNITTSTELLE 


Die Magic Mouse wird 
an den Joystick-Ein- 
gang des Commodore 
64 angeschlossen. 


SOFTWARE 


Zum Lieferumfang ge- 
hören eine Cassette 
und eine Diskette mit 
vier Anwendungspro- 
grammen. 


ANLEITUNG 


Das Handbuch erläutert 
ausführlich die Inbe- 
triebnahme der Maus, 
den Gebrauch der mit- 
gelieferten Software 
und die Übernahme der 
erstellten Grafiken in 
eigene Programme. 


STÄRKEN 


Das Gerät ist solide ge- 
baut. Der Benutzer hat 
mit dem Einfügen von 
Sprites und selbstdefi- 
nierten Grafiksymbolen 
in eigene Programme 
wenig Mühe. 


SCHWÄCHEN 


Insgesamt verfügt das 
Paket nicht über den 
weiten Anwendungs- 
bereich anderer Maus- 
orientierter Systeme 
und schneidet gegen- 
über ausgefeilterer 
Software schlecht ab. 
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Der Maschinencode 


des 6809 


Wir setzen unseren Maschinencodekurs mit einer Artikelserie über 
die Assemblersprache des 6809-Prozessors fort, der unter anderem die 
Heimcomputer Dragon und Tandy Color steuert. Zunächst wird 
untersucht, welche Rolle die Register dieses Prozessors spielen. 


icroprozessoren haben im allgemeinen 

drei Hauptfunktionsbereiche: die Regi- 
ster (interne Speicher des Prozessors), die 
ALU (Arithmetik- und Logikeinheit, die einfa- 
che mathematische Vorgänge ausführt) und 
eine Steuereinheit, die veranlaßt, daß alle Vor- 
gänge in der richtigen Reihenfolge und zur 
richtigen Zeit ablaufen. 

Auf der untersten Funktionsebene reagieren 
Microprozessoren auf elektrische Impulse (die 
sie über externe Anschlußkontakte erhalten), 
indem sie entweder den Zustand ihrer internen 
Register ändern oder andere Impulse aussen- 
den oder entgegennehmen. Wenn wir die An- 
wesenheit eines Stromimpulses als Eins anse- 
hen und die Abwesenheit als Null, lassen sich 
diese Signale — die entweder zwischen Pro- 
zessor und Speicher oder nur im Prozessorin- 
neren hin- und hergehen — als Zahlen eines 
binären Zahlensystems darstellen. Prozesso- 
ren werden programmiert, indem man sie mit 
einer Folge von Zahlen (bzw. Befehlen) ver- 
sorgt, die sie dann wie gewünscht bearbeiten 
bzw. ausführen. 

Acht-Bit-Prozessoren wie der 6809 können 
Binärzahlen mit einer Länge von acht Bits sen- 
den und empfangen. Sie umfassen damit die 
Dezimalzahlen O bis 255. Viele dieser Zahlen 
beziehen sich auf Speicheradressen. Diese 
werden auf den meisten Acht-Bit-Prozessoren 
als 16-Bit-Zahlen angegeben. Sie adressieren 
Speicherstellen von O bis 65535. Diese 16-Bit- 
Adressen verarbeitet der Prozessor natürlich 
nur in zwei Teilen zu je acht Bit. 


Vier Hauptregister 


Die Register eines Prozessors können unter- 
schiedliche Formate haben. Einige sind für 
den internen Gebrauch reserviert und dem 
Programmierer nicht zugänglich. Der 6809 hat 
vier Hauptregister. 

Am häufigsten wird der Akkumulator ange- 
sprochen, in dem auch die meisten Daten ge- 
speichert und bearbeitet werden. Beispiels- 
weise addiert der ADD-Befehl den Inhalt einer 
speziellen Speicherstelle auf die Daten, die 
sich gerade im Akkumulator befinden. Der Er- 
gebniswert wird so in diesem wichtigen Re- 


gister „akkumuliert“ (angesammelt). 

Mit dem Indexregister lassen sich Adressen 
verändern, so daß dann Tabellen und Daten 
leicht schrittweise angesprochen werden kön- 
nen. Ein Befehl, der sich über die indizierte 
Adressierung auf eine Speicherstelle bezieht, 
addiert den Inhalt des Indexregisters auf die 
angegebene Basisadresse und spricht so die 
aktuelle Adresse an. Für die schrittweise Bear- 
beitung von Datentabellen braucht nur die Ba- 
sisadresse (das erste Datenelement der Ta- 
belle) angegeben und das Indexregister in- 
krementiert zu werden. Da Indexregister nor- 
malerweise Adressen enthalten, haben sie im 
allgemeinen eine Länge von 16 Bits. 

Der Stack Pointer enthält die oberste 
Adresse des Stacks, der sich besonders zur 
schnellen Zwischenspeicherung von Daten . 
eignet. Der Stack wird häufig zur Speicherung 
des internen Prozessorregisters eingesetzt 
(etwa beim Aufruf von Unterroutinen), dessen 
Daten später wieder zurückgeladen werden 
müssen. Es können beliebig viele Register auf 
den Stack geschoben und wieder abgezogen 
werden. Der Stack Pointer enthält dabei die 
Speicheradtresse, auf der die letzte Information 
abgelegt wurde. Da Stack Pointer sich auf 
Speicheradressen beziehen, sind sie im allge- 
meinen ebenfalls 16 Bits lang. 

Das vierte Register — der Programmzähler — 
führt seine Funktion fast immer automatisch 
aus. Er enthält jeweils die Adresse des näch- 
sten Befehls. Der Prozessor spricht diese Spei- 
cherstelle an, holt sich ihren Inhalt, interpre- 
tiert die Bedeutung und führt den Befehl aus. 
Normalerweise wird der Programmzähler bei 
jeder ausgeführten Anweisung automatisch in- 
krementiert. Verändert man aber seinen Inhalt 
(durch Addition oder Subtraktion oder durch 
Speicherung eines neuen Wertes), dann än- 
dert sich auch der Programmablauf. Obwohl 
dieser Vorgang dem GOTO-Befehl ähnelt, wer- 
den auf Maschinenebene neue Adressen mit 
dem Sprungbefehl (JMP) angegeben und ak- 
tuelle Adressen mit dem Verzweigungsbefehl 
(BRA) verändert. 

Die fünfte Registerart funktioniert völlig an- 
ders. Das Condition Code Registerläßt sich als 
eine Reihe einzelner Bits beschreiben, die In- 


formationen über bestimmte Zustände des Pro- 
zessors enthalten. Beispielsweise zeigt nach 
einem Prozessorvorgang eins dieser Bits an, 
ob das in einem internen Register abgelegte 
Ergebnis Null ist. So lassen sich Wertetabellen 
schrittweise abarbeiten, indem die Gesamt- 
zahl der Werte in ein Register geladen und 
nach jedem Bearbeitungsvorgang von dieser 
Zahl eine Eins abgezogen wird. Erreicht dieses 
Register den Wert Null, dann enthält das Bit 
des Condition Codes die Information, daß alle 
Tabellenwerte abgearbeitet sind und der 
nächste Befehl angesprochen werden muß. Mit 
dieser Befehlsart lassen sich Bedingungen (IF- 
Anweisungen) und Schleifen (FOR...NEXT, 
WHILE... WEND und REPEAT...UNTIL) kon- 
struieren. 

Viele Prozessoren enthalten eine Zero Page, 
die normalerweise aus den ersten 256 Spei- 
cherstellen (Hex 0000 bis OOFF) besteht und 
mit Acht-Bit-Adressen angesprochen wird. Be- 
fehle mit diesem Adreßformat sind kürzer und 
werden auch schneller ausgeführt. Der Prozes- 
sor 6809 verfügt über ein Direct Page Register 
im Acht-Bit-Format, das die zusätzlichen acht 
Adreßbits der Zero-Page-Adressen enthält. Da 
sich der Wert dieses Registers verändern läßt, 
kann die Zero Page in einen beliebigen Spei- 
cherbereich verlegt oder sogar mehrfach ein- 
gerichtet werden. 

Maschinencodeprogramme bestehen aus 


R\ 
er 


Folgen von Anweisungen, die sich aus Daten 
und Adressen zusammensetzen. Einige Pro- 
grammierer können diese Werte direkt in nu- 
merischen Werten angeben — diese Methode 
ist jedoch für die meisten zu kompliziert. Ma- 
schinencodeprogramme lassen sich weitaus 
einfacher in der Assemblersprache schreiben, 
die die Befehle durch mnemotische Kürzel und 
die Adressen und Daten durch Labels ersetzt. 
Wenn wir beispielsweise die Daten einer Spei- 
cherstelle in den Akkumulator laden möchten, 
können wir 

STORE FCB 0 
schreiben, um im Speicher einen Platz zu re- 
servieren, auf den wir uns mit STORE beziehen 
und auf dem nun eine Null gespeichert ist. FCB 
ist eigentlich kein Befehl, sondern eine Anwei- 
sung, die dem Übersetzungsprogramm (das 
den Quellentext der Assemblersprache in den 
Maschinencode überträgt) mitteilt, daß es für 
das Wort STORE eine bestimmte Adresse ein- 
setzen soll. Der dort gespeicherte Wert läßt 
sich mit 

LDA STORE 
in den Akkumulator laden. 

Programme in Assemblersprache müssen 
vor ihrem Ablauf von einem Spezialprogramm 
— dem Assembler — übersetzt werden. Assem- 
bler sind nicht allzu kompliziert, da eine As- 
sembleranweisung dem daraus entstehenden 
Maschinencode fast direkt entspricht. Die 
Übersetzung tauscht nur die Kürzel gegen 
Zahlen aus und setzt statt der Namen die ent- 
sprechenden Werte und Adressen ein. 


Die 6809-Geräte mit der 
größten Verbreitung 
sind die Heimcomputer 
Dragon 32 und 64 und 
der Tandy Color Com- 
puter. Außerdem gibt 
es eine große Zahl von 
6809-Entwicklungsge- 
räten, die in Universitä- 
ten und technischen 
Hochschulen im Einsatz 


sind. 
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Beim Reizen gibt es fol- 
gende Kartenwerte: 

As - 4; König - 3; 
Dame - 2; Bube - 1. 
Die roten Linien zeigen 
den ersten Durchgang 
an und die blauen den 
zweiten. 


® 

In dem Gebot „Eins — 
Keine Trümpfe“ teilt 
NORDEN seinem Partner 
mit, daß er mindestens 12 


Passe 


WEST teilt OST mit, 
daß sein Blatt eben- 
falls schwach ist. Diese 
beiden Partner sind nun 
aus dem Bieten heraus. 
© 

NORDEN teilt SÜDEN 
mit, daß er mit Hilfe sei- 
nes Partners mindestens 
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bis 14 Punkte in der Hand 
hält; aber in keiner Farb 
besonders stark ist. 


drei Stiche gewinnen kann. 


Bridge 


per Computer 


Bridge findet - ähnlich wie Schach - auf allen Schwierigkeitsebenen 
seine leidenschaftlichen Spieler. Es läßt sich jedoch auch 
ausgezeichnet auf Computer umsetzen. 


Ben lassen sich in zwei Kate- 
gorien einstufen: Es gibt Lehrsysteme und 
Spielpakete. 

Auf dem Markt werden eine ganze Reihe gu- 
ter Lehrsysteme angeboten. Dabei ist die 
Bridgemasterserie von Aufbau und Gestaltung 
her eine der besten. Versionen dieses Paketes 
laufen auf dem Spectrum, ZX8], Acorn B, Elec- 
tron und Commodore 64. Konzipiert wurde die 
Serie von dem ehemaligen Weltmeister Te- 
rence Reese, Bridgekorrespondent des Obser- 
ver und des London Standard, von dem auch 
eine Reihe von Bridgebüchern stammen. 

Alle Lehrprogramme beruhen darauf, den 
Anfänger durch eine Folge von vorprogram- 
mierten Blättern zu führen. Hierin unterschei- 
den sie sich auch von den Spielsystemen, die 
die Verteilung der Karten dem Zufall überlas- 
sen. Da das Lehrprogramm „weiß“, wie die ein- 
zelnen Blätter aussehen, kann es den Spieler 
schrittweise in die vielen Regeln und Überein- 
künfte einführen, die Bridge zu einem interes- 
santen und intelligenten Spiel machen. 

Der „Bridgemaster" zum Beispiel enthält zwei 
Programme: das „Complete Learning Package 
For The Beginner At Bridge“, das für den Anfän- 
ger gedacht ist, sowie „Expert Bridge“, mit dem 
der Profi seine Spieltechnik optimieren kann. 
Der erste Kurs beinhaltet zwei Programmcas- 


SÜDEN kann das Blatt 
von NORDEN nicht mehr 
verbessern, sondern nur 
NORDENs starke Hand 
unterstützen. Diese bei- 
den Partner haben den 

», Kontrakt gewonnen. 


® 


Passe Passe Passe 


® 

Das Blatt von 
OSTEN ist 
schwach. 


Das Gebot „Zwei — Keine 
Trümpfe“ zeigt an, daß 
SÜDEN einige hohe Kar- 
ten unterschiedlicher Far- 
ben in der Hand hält; 
vermutlich 6 bis 10 Punkte. 


setten, zwei Anleitungscassetten, ein dünnes 
Anwenderhandbuch und ein Taschenbuch von 
Reese, „Begin Bridge". 

Lehrprogramme ohne Kommentarcassette 
müssen entweder ein sehr umfangreiches 
Handbuch bieten oder ausführliche Kommen- 
tare auf dem Bildschirm darstellen. Es gibt aller- 
dings Bridgeprogramme, die davon ausgehen, 
daß der Anwender das Spiel schon kennt und 
nur darauf abzielt, seine Spieltechnik entschei- 
dend zu verbessern. 


Alleinspieler und Strohmann 


Bei einem Bridgespiel werden die Karten an 
vier Spieler verteilt, die sich in zwei Zweier- 
teams aufteilen. Brideprogramme bezeichnen 
die Spieler im allgemeinen als Norden, Süden, 
Westen und Osten. Vor dem Spiel wird gereizt, 
wobei die Spieler die Spielstärke ihres Blattes 
angeben, ohne ihre Karten zu zeigen. Die 
Stärke eines Blattes wird entweder von der Zahl 
der hohen Karten oder der Anzahl Karten einer 
Farbe oder durch beides bestimmt. Der Gewin- 
ner des Reizens bestimmt den „Kontrakt“. Damit 
wird die Trumpffarbe und die Anzahl der Stiche 
festgelegt, die der Gewinner erreichen muß. 
Der Gewinner des Reizens heißt „Alleinspieler“ 
und seine Partner „Dummy“ bzw. Strohmann — 
seine Karten werden aufgedeckt. Dem Reizen 
folgt das Ausspielen der Karten. Ob der Spieler 
Punkte gewinnt oder verliert, hängt nun davon 
ab, ob er die im Kontrakt festgelegte Anzahl Sti- 
che erhält. 

Alle Lehrprogramme enthalten das Reizen, 
bei dem der Spieler sowohl gewinnen als auch 
verlieren kann. Bei „Bridgemaster" gibt der 
Spieler ein Gebot ab, nachdem seine Karten auf 
dem Bildschirm dargestellt wurden. Danach 
zeigt der Computer sein Gebot an, das von dem 
des Spielers abweichen kann. Wie auch bei 
vielen anderen Lehrsystemen akzeptiert Ree- 
ses Programm nur das vorprogrammierte Gebot 
(oder Spiel). Dabei kann es durchaus passie- 
ren, daß ein völlig akzeptabler Spielvorschlag 
des Anfängers zurückgewiesen wird, wenn er 
mit dem vorprogrammierten Spielverlauf nicht 
übereinstimmt. 

Außer der Anzeige der Blätter und dem Reı- 
zen steuert das Programm nun das eigentliche 


Spiel. Dabei sind die Karten häufig um ein Qua- 


drat in der Bildschirmmitte angeordnet, dessen | 


vier Seiten mit N, O (E), S, W beschriftet sind. 
Die Blätter von Norden und Süden werden voll- 
ständig dargestellt und die vier Farben in fol- 
gender Anordnung gezeigt: Pik, Herz (Coeur), 
Karo und Kreuz (Treff). Daneben erscheinen je- 
weils die Kartenwerte. 

Sie sind immer Süden, wobei entweder Nor- 
den oder Süden der Dummy ist. Unabhängig 
davon, wer von beiden der Gewinner des Rei- 
zens ist, spielen Sie beide Blätter. Dies ist bei 
dem echten Bridgespiel natürlich nicht mög- 
lich. Dort können Sie den gesamten Abend 
spielen, ohne je einen Kontrakt zu gewinnen. 

Dieser Unterschied ist für Lehrprogramme 
jedoch nicht wichtig. Zwar gibt es Verteidi- 
gungsspiele, in denen die gegnerische Partei 
das Reizen gewinnt, doch gibt es kein Pro- 
gramm, in dem der Alleinspieler Osten oder 
Westen ist. Wenn Sie „mauern“, sich also um 
das Reizen „drücken“ — was beispielsweise in 
dem Programm von CP-Software für den Spec- 
trum möglich ist — und dabei bewußt erlauben, 
daß Osten oder Westen Alleinspieler wird, gibt 
das Programm eine Meldung aus, daß es unter 
diesen Voraussetzungen nicht spielen kann, 
und fordert Sie auf, über die R-Taste ein neues 
Blatt zu generieren. 

Nach Beendigung des Reizens wird das Aus- 
spielen angezeigt. Je nach Gewinn des letzten 
Stichs spielt nun der Computer (für O oder W) 
oder der Spieler (für N oder S) die nächste 
Karte aus. Dabei erscheinen die Karten von O 
und W nacheinander auf dem „Tisch“ — wie bei 
einem echten Spiel. 

Computerspiele haben noch eine ganze 
Reihe weiterer Fähigkeiten. Der Bridgemaster 
beispielsweise gibt dem Spieler vor jedem 
Spiel die Wahl zwischen vier Altemativen: Bei 
„P“ bestimmt der Spieler die auszuspielenden 
Karten für N und S, „A“ spielt die Karten automa- 
tisch aus, „H“ zeigt alle vier Blätter auf dem Bild- 
schirm an, und „D“ verteilt die Karten neu. Fast 
alle Bridgeprogramme verfügen über diese 
Möglichkeiten. 


Analyse nach Spielende 


In Verbindung mit Reeses Kommentar ist be- 
sonders das automatische Spiel für den Anfän- 
ger interessant, da er hier nicht durch das Aus- 
spielen der eigenen Karten abgelenkt wird. 
Alle Spiele lassen sich wiederholen. Auch nor- 
male Spielprogramme haben diese Möglich- 
keit, doch dient sie hier nicht Lehrzwecken, 
sondern der Analyse nach beendetem Spiel. 

Spielprogramme ohne Lehrsystem haben im 
wesentlichen die Aufgabe, die Spieltechnik 
eines erfahrenen Spielers zu verbessern. So 
enthält das Paket „Expert Bridge“ der Bridge- 
masterserie einen Fortgeschrittenenkurs, der 
speziell auf Blätter mit hohen Karten, Schlemm- 
Reizen und Blockadespiele eingeht. 
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Ein weiteres Paket, das für den erfahrenen 
Spieler interessant ist, kommt von Alligata Soft- 
ware und wird für den Oric, Acorn B, Electron 
und Commodore 64 geliefert. Dieses Programm 
setzt eine genaue Kenntnis von Bridge voraus. 
Da kein Handbuch mitgeliefert wird, sollten 
Spieler mit schlechtem Gedächtnis die Spiele 
mitschreiben. 

Das Bridgeprogramm von CP-Software für 
den Spectrum liefert sehr interessante Spiele. 
Zwar spielt es kein Blatt als Alleinspieler und 
kann daher auch keine Verteidigungsspiele 
trainieren, da aber 98 Prozent aller Bridgespie- 
ler Amateure sind, die jedes Blatt gleich gern 
spielen, fällt dieser Nachteil nicht sehr ins Ge- 
wicht. 

Beide Arten von Bridgeprogrammen — Lehr- 
und Spielsysteme — eignen sich ausgezeichnet 
zum Erlernen des Spiels oder zur Verbesserung 
schwacher Punkte. Bridge verlangt viel: ein gu- 
tes Gedächtnis, Fähigkeiten, zu analysieren 
und mit einem Partner zu spielen, zu wissen, 
wann Vorsicht und wann Risiko angebracht 
sind, ein „Poker Face“ und einen kühlen Kopf. 
Die in diesem Artikel erwähnten Spiele können 
zwar ein Bridgespiel nicht perfekt simulieren, 
doch bieten sie interessante und anregende 
Übungsmöglichkeiten. 


Die beiden im Bild ge- 
zeigten Geräte sind 
Bridgecomputer, rechts 
das Tischspiel „Advan- 
ced Bridge Challenger“ 
von Fidelity Electro- 
nics. Der Bridge Chal- 
lenger ist nur für erfah- 
rene Spieler bestimmt 
und erfordert viel 
Übung und Konzentra- 
tion. Sein Hauptnachteil 
ist die winzige Anzeige 
mit nur acht Zeichen. 
Die Maschine links im 
Bild ist der „Play- 
Bridge Computer“ von 
Systema. Play-Bridge 
läßt sich in wenigen 
Minuten beherrschen. 
Er hat zwar kaum hoch- 
entwickelte Fähigkei- 
ten, bringt aber viel 
Spaß. 


Es gibt eine ganze 
Reihe von Bridgepro- 
grammen, die von Lehr- 
systemen bis zu Pake- 
ten reichen und die die 
Geschicklichkeit von 
fortgeschrittenen Spie- 
lern herausfordern. Das 
Bild zeigt (von links 
nach rechts) den 
Bridgemaster (für Spec- 
trum, ZX81, Acorn B, 
Electron und Commo- 
dore 64), Bridge von Al- 
ligata Software (für 
Oric, Acorn B und C 64) 
und Bridge Player von 
CP-Software (für den 
Spectrum). 
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WHILE 
REPEAT 


” 


Iterations- 
Diagramm 
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Schleifenstruktur 


Flußdiagramme sind eine wichtige Technik bei der 
Programmgestaltung, doch die übliche Schreibform ist nicht immer 
ausreichend, vor allem dann, wenn es sich um komplizierte 


Schleifenstrukturen handelt. 


W:2%: — oder Schleifenbildung — 
ist eine der grundlegenden Strukturen 
jeder Programmiersprache. Wir erwähnten be- 
reits an anderer Stelle, daß immer dann im Al- 
gorithmus eine Schleife zu verwenden ist, 
wenn eine Entscheidung den Fluß der Steue- 
rungsdaten umlenken soll. 

Da Schleifen eine wichtige Strukturform dar- 
stellen und circa 60 Prozent der gesamten Pro- 
zessor-Aktivität ausmachen, ist es sehr wich- 
tig, sie einmal detaillierter zu betrachten. Im 
Mittelpunkt der Betrachtung stehen ihre Ein- 
wirkung auf ein grundlegendes Programm, 
also eine Algorithmus-Struktur, und die ver- 
schiedenen Methoden, mit denen sie konstru- 
iert und klassifiziert werden können. 

Schleifen werden häufig in zwei Kategorien 
eingestuft, abhängig von der Ähnlichkeit zu 
den beiden Hochsprachen-Schleifenstruktu- 
ren „REPEAT ... UNTIL" und „WHILE ... 
ENDWHILE“, die beide in PASCAL verwendet 
werden. Die REPEAT-Schleife ist in zahlrei- 
chen BASIC-Versionen vorhanden. Die beiden 
Strukturen unterscheiden sich in der Position 
des Schleifenausgang-Tests: Bei einer RE- 
PEAT-Schleife erfolgt die Überprüfung am 
Ende der Schleife, wogegen sie bei einer 
WHILE-Schleife zu Beginn positioniert ist. Die- 
ser erste Unterschied ist im Fluß-Diagramm 
deutlich zu sehen. 

Eine andere Möglichkeit der Schleifen-Klas- 
sifizierung hängt davon ab, ob die Variable, die 
als Schleifenzähler dient, im Schleifenaus- 
gang-Test verwendet wird oder ob ein anderes 
Element zur Steuerung und Kontrolle des 
Schleifenendes benutzt wird. In einem Fluß- 
diagramm konventioneller Art ist das nur un- 
deutlich zu erkennen. 


Klare Darstellung benötigt 


Es gibt jedoch eine deutlichere Darstellungs- 
form, „Iterations-Diagramm“ genannt, die den 
Beginn einer Schleife klar kennzeichnet und 
die Verwirrung bei der Unterscheidung von 
Schleifen und Verzweigungen beseitigt. Sie 
besteht aus drei miteinander verbundenen Kä- 
sten. Der erste zeigt die lnitialisierung des 
Zählers. Der zweite dient zum Zählen selbst, 
wogegen der dritte die Schleife beim Ausgang 
überprüft. REPEAT- und WHILE-Funktionen 
können in dieser Form dargestellt werden. Die 


Datenflußrichtung ist dabei verschieden. Der 
Test-Kasten zeigt an, ob die Schleifen zähler- 
kontrolliert arbeiten oder nicht. Diese Punkte 
werden im Diagramm deutlich sichtbar. 

In einer REPEAT-Schleife fließt die Kontroll- 
funktion folgendermaßen: „Initialisiere — Aus- 
sage — Prüfe — Aussage —Prüfe“. Die WHILE- 
Schleife läuft so ab: „Initialisiere — Prüfe — 
Aussage — Prüfe — Aussage". Dies ist an der 
Richtung der Kontroll-Pfeile des Iterations-Dia- 
gramms zu erkennen. 


Schleifenzähler kontrolliert Schleife 
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Fachwörter von A bis Z 


Floppy Disk = Diskette 

Im Laufe der Zeit sind verschiedene 
Diskettendurchmesser in Gebrauch 
gekommen: die 8-Zoll-Floppy, die 

5 1/4-Zoll-Minifloppy sowie die 
3-Zoll- und die 3 1/2-Zoll-Micro- 
floppy. Die Datenträger bestehen 
aus ferromagnetisch beschichteten, 
weniger als 1/2 mm starken Kunst- 
stoffscheiben. Die Diskette befindet 
sich in einer Schutzhülle, die mit 
einem radialen Schlitz („Fenster“) 
versehen ist. Beim Betrieb rotiert die 
Scheibe mit etwa 300 Upm, während 
der Schreib/Lese-Kopf über dem 
Fenster hin- und herfährt. So ist jeder 
Punkt der Oberfläche schnell er- 
reichbar. Eine Aussparung im Hül- 
lenrand dient als Schreibsperre: Vor 
dem Beschreiben der Diskette tastet 
das Laufwerk ab, ob diese Kerbe 
geschlossen oder frei ist. 

Der Schreib/Lese-Kopf arbeitet 
wie bei einem Magnetbandgerät: 
Beim Schreiben werden die Magne- 
tisierungsbezirke in der Plattenbe- 
schichtung unterschiedlich ausge- 
richtet, und beim Lesen wird deren 
Orientierung abgetastet. Die Infor- 
mation wird auf konzentrischen Spu- 
ren (Tracks) aufgezeichnet, die 
ihrerseits in Sektoren unterteilt sind. 
Bei Disketten mit „doppelter Dichte“ 


Die Abbildung zeigt eine 5 1/4-Zoll-Dis- 
kette, wobei deutlich das Schreib/Lese- 
Fenster, das Indexloch und die Schreib- 
sperren-Kerbe zu erkennen sind. 


Hier werden einzelne Fach- 
ausdrücke eingehend behandelt. 
Da bei der Kommunikation mit 
dem Computer meist die 
englische Sprache verwendet 
wird, werden hier zunächst die 
englischen Begriffe genannt, 
dann die deutsche Übersetzung. 
In den Gesamtindex werden 
sowohl deutsche als auch 
englische Stichwörter aufge- 
nommen, damit Sie es leichter 
haben, das von Ihnen 
Gesuchte zu finden. 


(Double Density = DD) können bis 
zu 80 Spuren angelegt werden, bei 


„einfacher Dichte“ (Single Density — 


SD) im allgemeinen 40 Spuren. Die 
Sektorgrenzen sind bei der soge- 
nannten Hard-Sektorierung durch fo- 
toelektrisch abtastbare Löcher (eins 
pro Sektor) am Innenrand der Dis- 
kette markiert. Bei „Soft-Sektorie- 
rung“ gibt es dagegen nur ein einzi- 
ges Indexloch am Anfang des ersten 
Sektors, und der Beginn jedes fol- 
genden ist nur durch die Magneti- 
sierung gekennzeichnet. 


Flowchart = Flußdiagramm 
Grafische Veranschaulichungen des 
Ineinandergreifens von Datenopera- 
tionen und Steuerungsvorgängen 
werden häufig als „Flußdiagramm“ 
bezeichnet, obwohl vielfach nur Ver- 
knüpfungen statt des Programmflus- 
ses dargestellt sind. Aus- 
drücke wie „Prozeßdia- 
gramm“ oder „Datengrafik“ 
wären im Grunde angemes- 
sener. Das übliche Flußdia- 
gramm besteht aus Kästchen 
verschiedener Form, die Pro- 
grammschritte wie Ein/ Aus- 
gabe, Entscheidungen und 
Wertzuweisungen beschrei- 
ben. Diese Kästchen werden 
durch Flußlinien mit Pfeilen 
verbunden, die die Abfolge 
der einzelnen Operationen 
verdeutlichen. Die meisten 
Autodidakten benutzen Dia- 
gramme dieser Art. 

Jedoch verlieren rein grafi- 
sche Lösungsansätze an Be- 
deutung gegenüber einer 


präzisen Festlegung der Anforderun- 
gen, der Datenspezifikationen und 
einer ergänzenden Funktionsbe- 
schreibung. 


Flow Control = 
Datenübertragungssteuerung 

Beim Echtzeit-Datenverkehr sind die 
optimalen Übertragungsraten von 
Sender und Empfänger meist unter- 
schiedlich. Damit langsame Emp- 
fangsgeräte nicht „überfüttert“ wer- 
den, muß die Übertragung gesteuert 
werden — entweder vom Sender aus 
oder von einem Kontrollorgan im 
Übertragungsnetz. Das einfachste 
Verfahren ist die „End-to-End“- 
Steuerung, bei der die Kapazität des 
Empfängers die Übertragungsrate 
bestimmt. Eine andere Methode läuft 
unter der Bezeichnung „Hop-by- 
Hop“ (etappenweise). Dabei wird 
die Datenrate für jede Teilstrecke 
des Übertragungsnetzes individuell 
durch die Kapazität des betroffenen 
Netzknotens bzw. Übermittlungska- 
nals festgelegt. 


Format = Format 

In der Datenverarbeitung versteht 
man darunter im allgemeinen eine 
Anweisungsstruktur oder die Infor- 
mationsstruktur auf Datenträgern. Bei 
Disketten beispielsweise gibt das 
Format an, wie Spuren und Sektoren 
auf der Magnetschicht angelegt 
sind. Aufgrund der unterschied- 
lichen Formatierung sind auf einem 
Laufwerk beschriebene Disketten 
von einem anderen meist nicht les- 
bar. Mit dem Aufkommen universel- 
ler Betriebssysteme wie CP/M und 
MS-DOS ist die Situation allerdings 
günstiger geworden, weil Software 
für diese Systeme oft vom gleichen 
Diskettenformat Gebrauch macht. 
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Erweiterung 

Das „Disc Pack“ (Foto oben) ist eine Erweite- 
rung für den Acorn B: Zusätzliche 64K RAM, 
zwei doppelseitige Floppy-Laufwerke und 
CP/M-Kompatibilität. 


Listenreich 
Bei der Planung vielschichtiger Projekte 


werden Listen benötigt; „Brainstorm“ von 
Caxton Software leistet hier Hilfestellung. 


Befehlseingabe 
Weiter geht es mit unserem Abenteuer- 
| Spiel: die Befehls-Routinen. 


Ku Gut organisiert 
Der „Psion Organiser“ ist ein Taschen- 


computer mit vielen Möglichkeiten, 
Daten zu speichern sowie abzurufen, 
und ist einfach zu bedienen. 


